DIFFERENTIABILITY OF STOCHASTIC FLOW OF REFLECTED 

BROWNIAN MOTIONS 



KRZYSZTOF BURDZY 

Abstract. We prove that a stochastic flow of reflected Brownian motions in a smooth 
multidimensional domain is differentiable with respect to its initial position. The derivative 
is a linear map represented by a multiplicative functional for reflected Brownian motion. The 
method of proof is based on excursion theory and analysis of the deterministic Skorokhod 
equation. 



1. Introduction 

This article contains a result on a stochastic flow Xf of reflected Brownian motions in a 
smooth bounded domain D C R n , n > 2. We will prove that for some stopping times a r 
defined later in the introduction, the mapping x — > X* r is differentiable a.s., and we will 
identify the derivative with a mapping already known in the literature. 

We start with an informal overview of our research project. We call a pair of reflected 
Brownian motions X t and Y t in D a synchronous coupling if they are both driven by the 
same Brownian motion. To make things interesting, we assume that Xq ^ Yq. The ultimate 
goal of the research project of which this paper is a part, is to understand the long time 
behavior of V t '.— X t — Y t in smooth domains. This project was started in [BCJj . where syn- 
chronous couplings in 2-dimensional smooth domains were analyzed. An even earlier paper 
[BCJ was devoted to synchronous couplings in some classes of planar non-smooth domains. 
Multidimensional domains present new challenges due to the fact that the curvature of dD 
is not a scalar quantity and it has a significant influence on Vt- Eventually, we would like 
to be able to prove a theorem analogous to the main result of [BCJ], Theorem 1.2. That 
theorem shows that \Vt\ goes to exponentially fast as t goes to infinity, provided a certain 
parameter A(D) characterizing the domain D is strictly positive. The exponential rate at 
which \Vt\ goes to is equal to A(D). The proof of Theorem 1.2 in [BCJ] is extremely long 
and we expect that an analogous result in higher dimensions will not be easier to prove. 
This article and its predecessor |BL| are devoted to results providing technical background 
for the multidimensional analogue of Theorem 1.2 in [BCJJ. 
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Suppose that \V t \ is very small for a very long time. Then we can think about the evolution 
of Vt as the evolution of an infinitesimally small vector, or a differential form, associated to 
X t . This idea is not new — in fact it appeared in somewhat different but essentially equivalent 
ways in [X] IIK11 IIK2| IHj . The main theorem of [BLJ showed existence of a multiplicative 
functional governing the evolution of V t , using semi-discrete approximations. The result does 
not seem to be known in this form, although it is close to theorems in [XJ IIK1| |H] . However, 
the main point of [BL] was not to give a new proof to a slightly different version of a known 
result but to develop estimates using excursion techniques that are analogous to those in 
[BCJj . and that can be applied to study V t . 

Suppose that for every x G D we have a reflecting Brownian motion Xf in D starting 
from Xq = x, and all processes X®,x G D, are driven by the same Brownian motion. For a 
fixed xq G D, let a r be the first time t when the local time of X x ° on dD reaches the value r. 
The main result of the present article, Theorem 13.11 says that for every r > 0, the mapping 
x — > X£ r is different iable at X — Xq cL. s., and the derivative is a linear mapping defined in 
Theorem 3.2 of [BLJ. 

The differentiability in the initial data was proved in [DZj for a stochastic flow of reflected 
diffusions. The main difference between our result and that in [DZ] is that that paper was 
concerned with diffusions in (0, oo) n , and our main goal is to study the effect of the curvature 
of dD. The results in |DZ] have been transferred to SDEs in a convex polyhedron with pos- 
sibly oblique reflection — see |An] . Differentiability of a stochastic flow of diffusions (without 
reflection) in the initial condition is a classical topic, see, e.g., [K], Chap. II, Thm. 3.1. 

Our main result can be considered a pathwise version of theorems proved in [X] [Hi IIK1] 
and [IK2], Section V.6 (see also references therein). In a sense, we pass to the limit in 
a different order than the authors of the cited publications. Hence, our theorem is closer 
in spirit to the results in \LS\ [SJ iDlj IDRj . There is a difference, though. The articles 
[LSI [Si IDI| IDRj are concerned with the transformation of the whole driving path into a 
reflected path (the "Skorokhod map"). At this level of generality, the Skorokhod map was 
proved to be Holder with exponent 1/2 in Theorems 1.1 an 2.2 of |LS] and Lipschitz in 
Proposition 4.1 in [5]. See [S] for further references and history of the problem. Under 
some other assumptions, the Skorokhod map was proved to have the Lipschitz property in 
|DI| IDRj . Articles [MMJ (Lemma 5.2) and [MR] contain results about directional derivatives 
of the Skorokhod map in an orthant, without and with oblique reflection, respectively. The 
first theorems on existence and uniqueness of solutions to the stochastic differential equation 
representing reflected Brownian motion were given in [Tj . Some results on stochastic flows of 
reflected Brownian motions were proved in an unpublished thesis [W] . Synchronous couplings 



Stochastic flow of reflected Brownian motions 3 

in convex domains were studied in [CLJ1[ ICLJ2j . where it was proved that under mild 
assumptions, Vt is not at any finite time. 

The proof of the main result depends in a crucial way on ideas developed in a joint project 
with Jack Lee ( [BLj ). I am indebted to him for his implicit contributions to this paper. I 
am grateful to Sebastian Andres, Peter Baxendale, Elton Hsu and Kavita Ramanan for very 
helpful advice. 

2. Preliminaries 

2.1. General notation. All constants are assumed to be strictly positive and finite, unless 
stated otherwise. The open ball in R n with center x and radius r will be denoted B(x,r). 
We will use d( • , ■ ) to denote the distance between a point and a set. 

2.2. Differential geometry. We will review some notation and results from [BLj . We 
will be concerned with a bounded domain D C R n , n > 2, with a C 2 boundary 3D. We 
may consider M := dD to be a smooth, properly embedded, orientable hypersurface (i.e., 
submanifold of codimension 1) in R n , endowed with a smooth unit normal vector field n. 
We consider M as a Riemannian manifold with the induced metric. We use the notation 
(•, •) for both the Euclidean inner product on R" and its restriction to the tangent space 
T X M for any x G M, and | • | for the associated norm. For any x G M, let ir x : R n — > T X M 
denote the orthogonal projection onto the tangent space T X M, so 

tt x z = z - (z, n(x))n(x), (2.1) 

and let S(x) : T X M — > T X M denote the shape operator (also known as the Weingarten map), 
which is the symmetric linear endomorphism of T X M associated with the second fundamental 
form. It is characterized by 

S(x)v = -<9 v n(x), v G T X M, (2.2) 

where d v denotes the ordinary Euclidean directional derivative in the direction of v. If 
7 : [0, T] — > M is a smooth curve in M, a vector field along 7 is a smooth map v : [0, T] — > M 
such that v(t) G T^M for each t. The covariant derivative o/v along 7 is given by 

VMt) := At) - (v(t),5( 7 (t)) 7 '(t))n( 7 (t)) 
= v'(t) + (v(t),^(no 7 )(t)) n ( 7 (t)). 

The eigenvalues of S (x) are the principal curvatures of M at x, and its determinant is the 
Gaussian curvature. We extend S(x) to an endomorphism of R™ by defining S(x)n(x) = 0. 
It is easy to check that S(x) and ir x commute, by evaluating separately on n(x) and on 
v G T X M. 

For any linear map A: R™ — > R n , we let ||^4|| denote the operator norm. 
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We recall two lemmas from [BLJ. 

Lemma 2.1. For any bounded C 2 domain D C R n and c\, there exists such that the 
following estimates hold for all x, y G dD, < l,r < c\, b > and z G R n .' 

|| e w(*)|| < e C2fe . (2.3) 

\\e ls ^ -ld\\ Tx <c 2 l. (2.4) 

|| e JS(a!)_ e JS(tf)|| < C2 /| X -y|. (2.5) 
|| e /5(x) _ e rS(x) || < C2 |/_ r |. (2.6) 

|n(x) - n(y)| < c 2 |x - n|. (2.7) 

Lemma 2.2. For any bounded C 2 domain D C R n , taere exists a constant Ci such that for 
all w, x,y, z G <9-D ; tae following operator-norm estimate holds: 

\\ir z o (tt^ - 7r x ) o n w \\ < Ci (|w -|/| \y - z\ + \w - x\ \x - z\) . 

Remark 2.3. Since 3D is C 2 , it is elementary to see that there exist r > and v G (1, oo) 
with the following properties. For all x, y G dD, z G -D, with |x — y| < r and \x — z\ < r, 

l-v\x-y\ 2 <(n(x),n(y))<l, (2.8) 

\(x-y, n(x))\ < u\x-y\ 2 , (2.9) 

(x - z,n(x)) < v\x - z\ 2 , (2.10) 

(x — z, n(y)) < z/|x — y| |x — z|, (2-H) 

|7r y (n(ar))| < v\x - y\. (2.12) 

If y G z G D and (^(^ — y)| < |7r x (x — y)\ < r then 

(2 - y,n(x)) > -v\ix x {x - y)\ \n x (z - y)\. (2.13) 

2.3. Probability. Recall that D C R n , n > 2, is an open connected bounded set with C 2 
boundary and n(x) denotes the unit inward normal vector at x G dD. Let be standard 
d-dimensional Brownian motion and consider the following Skorokhod equation, 

X' = x + B t + f n(X*)dL x s , for t > 0. (2.14) 
Jo 

Here x G D and is the local time of X x on dD. In other words, L x is a non-decreasing 
continuous process which does not increase when X x is in D, i.e., f Q °° lo{X x )dL x = 0, a.s. 
Equation (12.141) has a unique pathwise solution (X x , L x ) such that X x G -D for all t > (see 
|LSJ). The reflected Brownian motion X x is a strong Markov process. The results in |LSj 
are deterministic in nature, so with probability 1, for all x G D simultaneously, ( 12.141) has a 
unique pathwise solution (X x , L x ). In other words, there exists a stochastic flow (x, t) — > X x , 
in which all reflected Brownian motions X x are driven by the same Brownian motion B. 
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We fix a point z Q G D. We will abbreviate (X 20 , L z °) by writing (X, L). 

We need an extra "cemetery point" A outside R n , so that we can send processes killed 
at a finite time to A. For s > such that X s G dD we let C( e s) = inf{t > : X s+t G dD}. 
Here e s is an excursion starting at time s, i.e., e s = {e s (t) = X t+S , t G [0,C(e s ))}. We let 
e s (t) = A for t > C(e s ), so e t = A if C(e s ) = 0. 

Let a be the inverse of local time L, i.e., at = infjs > : L s > t}, and S r = {e s : s < 
oy}. Fix some r, e > and let {e ui , e U2 , . . . ,e Urn } be the set of all excursions e G £ r with 
|e(0) — e(C~ )| > £■ We assume that excursions are labeled so that Uk < Uk+i for all k and we 
let £k = L Uk for k — 1, . . . , m. We also let u = inf {t > : X 4 G <9-D}, = 0, d+i = r, and 
A£fc = £k+i — tk- Let Xk = e Uk ((— ) be the right endpoint of excursion e Uk for = 1, . . . , m, 
and xo = X Uo . 

Recall from Section 12.21 that S denotes the shape operator and tt x is the orthogonal pro- 
jection on the tangent space %dD, for x G dD. For v G R™, let 

v r = exp(Al m S(x m ))ii Xm ■ ••exp(A£iS(xi))ir Xl exp(A£ S(x ))n Xo v . (2.15) 

Note that all concepts based on excursions e Uk depend implicitly on e > 0, which is often 
suppressed in the notation. Let A e r denote the linear mapping v — > v r . 

We will impose a geometric condition on dD. To explain its significance, we consider 
D such that dD contains n non-degenerate (n — l)-dimensional balls, such that vectors 
orthogonal to these balls are orthogonal to each other. If the trajectory {X t , < t < r} 
visits the n balls and no other part of dD, then it is easy to see that A £ r = 0. To avoid this 
uninteresting situation, we impose the following assumption on D. 

Assumption 2.4. For every x G dD, the (n — 1)- dimensional surface area measure of 
{y G dD : (n(y),n(x)) = 0} is zero. 

The following theorem has been proved in [BLJ. 

Theorem 2.5. Suppose that D satisfies all assumption listed so far in Section^ Then for 
every r > 0, a.s., the limit A r '■= lim e ^o A e r exists and it is a linear mapping of rank n — 1. 
For any v , with probability 1, A e r \Q — > A r vo as e — ► 0, uniformly in r on compact sets. 

Let to = inf{i > : X t G dD} and Z\ = X to . Intuitively speaking, A r is defined by 
v(r) = *4. r vo, where v(t) represents the solution to the following ODE, 

Dv=(5ol(a 4 ))v^ v(0) = vr 2l v . 

In the 2-dimensional case, and only in the 2-dimensional case, we have an alternative 
intuitive representation of |^4 r v |. If v = (vq,Vq) then we write v = (—Vq,Vq). Let fi{x) be 
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the curvature at x G dD, that is, the eigenvalue of S(x). Then 

\A r v \ = exp(J\(X at )dL^\(n(z 1 ),v )\ II l(n(e a (0)), n(e.(C-)))| • 

The remaining part of this section is a short review of the excursion theory. See, e.g., [M] 
for the foundations of the excursion theory in the abstract setting and [BuJ for the special 
case of excursions of Brownian motion. Although [Buj does not discuss reflected Brownian 
motion, all results we need from that book readily apply in the present context. 

An "exit system" for excursions of the reflected Brownian motion X from dD is a pair 
(LJ, H x ) consisting of a positive continuous additive functional L* t and a family of "excursion 
laws" {H x } x€ q D . In fact, L\ = L t ; see, e.g., jBCJ] . Recall that A denotes the "cemetery" 
point outside R n and let C be the space of all functions / : [0, oo) — > R n U {A} which are 
continuous and take values in R n on some interval [0, £), and are equal to A on [£,oo). 
For x G dD, the excursion law H x is a a-finite (positive) measure on C, such that the 
canonical process is strong Markov on (to, oo), for every to > 0, with transition probabilities 
of Brownian motion killed upon hitting dD. Moreover, H x gives zero mass to paths which do 
not start from x. We will be concerned only with "standard" excursion laws; see Definition 
3.2 of [Buj . For every x G dD there exists a unique standard excursion law H x in D, up to 
a multiplicative constant. 

Recall that excursions of X from dD are denoted e s and at = inf{s > : L s > t}. Let / 
be the set of left endpoints of all connected components of (0, oo) \ {t > : X t G dD}. The 
following is a special case of the exit system formula of [Mj . 

E 



POO POO 

E W as H x ^\f)ds = E W t H Xt (f)dL t , (2.16) 
Jo Jo 



E^w(et) 

.tei 

where W t is a predictable process and / : C — * [0, oo) is a universally measurable function 
which vanishes on excursions et identically equal to A. Here H x (f) = J c fdH x . 

The normalization of the exit system is somewhat arbitrary, for example, if (L t , H x ) is 
an exit system and c G (0, oo) is a constant then (cL t , (l/c)H x ) is also an exit system. Let 
Pjr, denote the distribution of Brownian motion starting from y and killed upon exiting D. 
Theorem 7.2 of [Buj shows how to choose a "canonical" exit system; that theorem is stated 
for the usual planar Brownian motion but it is easy to check that both the statement and 
the proof apply to the reflected Brownian motion in R n . According to that result, we can 
take L t to be the continuous additive functional whose Revuz measure is a constant multiple 
of the surface area measure on dD and H x, s to be standard excursion laws normalized so 
that 

H x (A)=\im-Vl +S ^\A), (2.17) 

610 d 
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for any event A in a <r-field generated by the process on an interval [t , oo), for any t > 0. 
The Revuz measure of L is the measure dx/(2\D\) on dD, i.e., if the initial distribution of 
X is the uniform probability measure /i in D then E M Jq 1 1a(X s )<IL s = f A dx/(2\D\) for any 
Borel set A C dD, see Example 5.2.2 of [FOTj . It has been shown in [BCJ] that (L t , # x ) is 
an exit system for X in D, assuming the above normalization. 

3. Differentiability of the stochastic flow in the initial parameter 
Recall that z G D is a fixed point. Our main result is the following theorem. 

Theorem 3.1. Suppose that D satisfies all assumptions of Section^ Then for every r > 
and compact set K C R n , we have lim e ^ sup vg ^ (X*° r +ev — X*°)/e — A r v = 0, a.s. 

Note that in the above theorem, both processes are observed at the same random time a r , 
the inverse local time for the process X z °. In other words, we do not consider 

/ v z +sv yzo \ /_ 
^VV z +ev J\ z )/t. 
(T r u r 

The proof of the theorem will consist of several lemmas. We start by introducing some 
notation. 

We will prove the theorem only for r = 1, and we will suppress r in the notation from now 
on. It is clear that the same proof applies to any other value of r. 

It follows from Lemma [3T21 below that we can find a constant c* and a sequence of stopping 
times Tfc such that — > oo, a.s., and sup 2g -^L~ < kc* for all k. We fix some integer > 1 
and let a* = a\ A Tj^ . The dependence of a* on and c* will be suppressed in the notation. 

In much of the paper, we will consider "fixed" starting points z$ and y. We will write 
X t = Xf° and Y t = Xf, so that X = zq and Y = y. Later in this section, we will often take 
E=\X - Vb|- Let r/ = t+(5) = in£{t > : \X t - Y t \ > 5}. 

We fix some (small) 01,02 > 0. We will impose some conditions on the values of a\ and 
a2 later on. Let Sq — Uq — inf{t > : X t G dD} and for k > 1 define 

S fc = inf {t > : d(X t , V d(Y u dD) < a 2 \X t - Y t \ 2 } A a«, (3.1) 

Z7 fc = inf {t > S k : \X t -X Sk \y \Y t -Y Sk \> ai \X Sk - Y Sk \} A a,. 

The filtration generated by the driving Brownian motion will be denoted Tt- As usual, 
for a stopping time T, Tt will denote the cx-field of events preceding T. 

Since D is bounded and dD is C 2 , there exists #o > such that if x G D and d(x, <9-D) < 5$ 
then there is only one point y G dD with |x — y| = d(x,dD). We will call this point 
Il x = Il(x). For all other points, we let EL. = z*, where z* G dD is a fixed reference point. 
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We define (random) linear operators, 

g k = exp ((L Uh - Ls k )S(U(X Sk )))n n{XSk) , (3.2) 
H k = exp ((L Sfc+1 - L Sk )S(U(XsJ))n u{XSk) . 
Recall the notation for excursions from Section |2~3"1 For > 0, let 

[e t *,e t *, . . -,et* m ,} = {e t G £1 : |e t (0) - e t ((-)| > e*,t < cr*}. 

We label the excursions so that t* k < t* k+l for all k and we let £* k = L t * for k = 1, . . . , m*. 

We also let t* = inf{* > : X t G &D}, = 0, = L am , and = - t k . Let 

x fc = e t *(C— ) for fc = l,...,m*, and Xq = Let 7*(s) = x£ for s G [C^fc+0 an d 
fc = 0, 1, . . . , m\ and 7 *(1) = 7* (CO- Let 

J fc = exp(A^5(4))7r«;. (3.3) 

Let Z k = t* k + C(etj) for fc = 1, ... , m*, and £ = 0. 

Let m! be the largest integer such that S m > < cr*. We let £' k = L Sk for k = 1, . . . , m'. We 
also let t' = infft > : X t G dD}, = 0, , +1 = and A£^ = £' k+1 - £' k . Note that we 
may have A£' fc = for some k, with positive probability. Let x' k = H(Xg k ) for k — 1, . . . , m', 
and Xq = X t / . Let V(s) = x' fc for s G ^' fc+1 ) and = 0, 1, ... , m', and 7'(1) = 7 '(0- 

Let A : [0, 1] — > [0, 1] be an increasing homeomorphism with the following properties. If 
t* = cr^ G (Z7jfc, S'jt+i] for some j and then we let \(£*) = £' k+1 . For all other j, \(£*) = £*. 
Let £'l = X(t h ) for k = 1, ... , m" := m*. We also let = t% for Jfe = 0, 1, . . . , m", = 0, 
C'.'+i = and = Cfi - C Let 4 = *l f o r fc = 0, 1, . . . ,m". Let 7 "(s) = x" k for 
s e Cfi) and = 0, 1, . . . , m", and 7 "(1) = 7"(C0- Let 

J fc = exp(A^5(xD)vr,». 

Note that £ fc = t'£ + C(et»). 

Lemma 3.2. There exists c\ and c 2; depending only on D, such that if for some integer 
m < 00 and a sequence = s < si < • • • < s m we have sup Sk<s t<Sk+i \B t — B s \ < c\ 
for k = 0, l,...,m — 1, then swp ze pLg < mc 2 . Therefore, for every u < 00, we have 
sup ze -pL z u < 00, a.s. 

Proof. Let v > 1 and r be as in Remark 12.31 We can suppose without loss of generality 
that l/(2v) < r. Let ri = l/(64z/). Then, by (I2.8I) . for \x — y\ < ri, x, y G 3D, we have 
| (n(x),n(y)) — 1| < z/rf < 1/2, and, therefore, (n(x) , n(y)) > 1/2. Suppose that for some 
ti and tu, sup 0<s t<4l \B t — B s \ < ri/64. Consider any z G D and let t 2 = inf{t > : XI G 
dD} A ti and y 1 = X t z 2 . If t 2 = t ± then L* = 0. 
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Suppose that t 2 < h. Let t 3 = inf{i > t 2 : \X%— yi\ > rj Ati, t 4 = sup{t < t 3 : Xf e <9L>} 
and 2l = X*. Then |^ - ^| < l/(64z/), so, by ([2lQ]), \{ Zl - Vl , n(yi))\ < z//(64V) = 
l/(64 2 z/) = n/64. 

We have X t *-X£ = B t -B u for t G [t 4 ,ti], so sup t4 < s t < 4l |Xf-X s 2 | < r x /64. This implies 
that 



X? 3 -yi,n( yi ) 

X t z 3 - Zl ,n( yi ) 

xf-xtMy 



(3.4) 



- {zi - 3/1, n(yi)) 
+ (*i -yi,n(yi)) 



< n/64 + ri/64 = n/32. 



This implies that 

(l/2)(^3 



t 2 , 



< 



*3 



*2 

X* -X*-^-^),!!^ 



n(X*)dLZ,n( yi ) 



(3.5) 



X^-X^n^))-^-^),!!^)) 



< n/32 + n/64 < n/16. 



Thus 



7T 
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t3 



5 t2 + 



*3 



f2 



n(X*)dL? 



< Ifi^ -B t2 \ + (Lf - U) < n/64 + n/8 < n/4. 



This and (13 .4p imply that 



IX 



ta 



2/i I 



\K 



K\ 



<((r 1 /32) 2 + (r 1 /4) 2 ) 1 /2< ri / 2 . 

In view of the definition of t%, we see that t% = t 3 . Hence, (13.51) shows that L* = Li — 
Ll 2 < ri/8. For a fixed u, the above argument applies to all z E D simultaneously, so 
su P, G D L t! < n/8. 

Suppose that for some integer m < oo and a sequence = so < Si < ■ ■ • < s TO , we 
have sup Sfc<st<Sfe+i |_B t — B a | < rx/64 for k = 0, 1, ... ,m — 1. We can repeat the above 
argument on each interval [sk, sjt+i] to obtain sup zg -p L 2 fe+i — L 2 ^ < ri/8, and, consequently, 
su P,zeZ>-^s m — "mfi/8. This proves the first assertion of the lemma. 

By continuity of Brownian motion, for any fixed u, with probability 1, one can find 
a (random) integer m < oo and a sequence = s < s\ < ■ ■ ■ < s m = u such that 
sup Sfe<s i<Sfc+i \B t — B s \ < ri/64 for k — 0, 1, . . . , m — 1. The second assertion of the lemma 
follows from this and the first part of the lemma. □ 



Recall cr* defined at the beginning of this section. 
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Lemma 3.3. There exists c\ such that a.s., for all t < a* and y,z G D, we have \X% — X^\ < 
d\y - z\. 

Proof. Fix any y,z G D, let L* t = L\ + L\, and cr* = inf{s > : L* > t}. It follows from 
O2.10p that (x - y, n(x)) < c 2 |x - y| 2 for all x e dD and y eD. This and (12.141) imply that, 

vJ / \ / yz 



I yz yy I 
dr 



= \»<^)- \xl-xl\) + \ n(A '^ \xl,-xi r \) 

< c 2 |.Y*. - X",.\l lx .. e g D} + e 2 |.Y», - JY*.|l {x ,. eM)) < 2c 2 \X'„. - .Y»,|. 

By Gronwall's inequality, 

\XL -X*.\< IX*. - X y Ae 2c2T = \y- z\e 2c2 ' r . 

Recall from the beginning of this section that sup zg -pL^ < k^c* < oo. This and the 
definitions of a* and a* imply that cr* < cr^^. Hence, \Xl — X\\ < e 4fc * c * C2 |y — z\ for all 
t < o*. 

Lemma 3.4. Let t d = inf{t > : X t D} and = mf{t > : X t B(x,r)}. 

(i) There exists c\ such that if Xq = Zq G D and (\(zq, dD) < r then, 

P{TB(z ,r) < r D ) < c 1 d(z ,dD)/r. 

(ii) Suppose d(X , dD) = b. Then Esup 0<t<rD \X — X t \ < c 2 b\ \ogb\. 



□ 



Proof, (i) See Lemma 3.2 in [BCJ] . 
(ii) By part (i), 



E 



SUp Xq - X t 

0<t<T D 



< 



J2 2 J+1 P ( 

<diamCD) V 



SUp Xq - X t 

0<t<T D 



fe<2J<diam(_D) 

< 2 1+l Cl b2~3 <c 2 b\\ogb\. 

6<2J<diam(D) 



G [2\2 j+l ] 



□ 



Recall the notation from the beginning of this section. In particular, e = \Xq — Yq\ 
Lemma 3.5. For some C\, 

E max sup \x* k - X t \ < c^J 3 . 
\a<k<m* Zk<t<t* k+1 j 

Proof. It follows from (3.19) in [BL] that, for any (3 < 1, some c 2 , and all > 0, 



(3.6) 



E | max sup 

0<fc<m* s h <t<t% X t e8D 



\x* k -X t \ <c 2 el 



(3.7) 
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The main difference between (I3.6P and (13.71) is the presence of the condition X t 6 3D in the 
supremum. Let 

E\ = {e e E x : |e(0) - e(C~)| < e*, sup |e(0) - e(t)\ > 

o<*<c 

Then 

max sup \xt — X t \< max sup \x* k — X t \ (3.8) 

0<fc<m* £ k <t<t* k+1 0<k<m* Zk<t<t* k+1 ,XtedD 

+ sup sup |e(0) — e(t)\. 

eg^ 0<t<C(e) 

Recall that n > 2 is the dimension of the space R n into which D is embedded. Standard 
estimates show that if Tqd = inf{t > : X t G dD}, x 6 dD, y e dB(x,r) H D, r > p, and 
X = then 

P(X TdD e B(x, p) n 3D) < c 3 (p/r)"- 1 . (3.9) 
We have for every x € dD and 6 > 0, 

Ci/b<H x ( sup |e(0) -e(t)| > 6] < c 5 /b. (3.10) 

\0<t<C(e) / 

The upper bound in the last estimate follows from ( 12.17ft and Lemma 13.41 (i). The lower 
bound can be proved in a similar way. 

We combine (I3.9P and (13.101) using the strong Markov property of the measure H x applied 
at the hitting time of B(x, r) to obtain, 

H x ( sup |e(0) - e(t)| > e 1 ^, |e(0) - e(C-)| < e*l < c^c^/el")^ 1 = c 6 ef^ n -\ 

\0<t<((e) ) 

By the exit system formula (12.161) . 

P [Be e E x : sup |e(0) - e(t)\ > e 1 ^) < c 7 4 2/3)n_1 - 
V o<t<( J 

So 

E sup sup |e(0) - e(t)\ j < e 1 / 3 + diam(D)P ( 3e G £i : sup |e(0) - e(t)\ > el /3 ) 

\ee£i 0<t<C(e) J V 0<<<C / 

< a 1 /' + diam(D)c 7 4 2/3) ^ 1 < c 8 ^ 3 . 
The lemma follows by combining this estimate with (13 ,7p and (13.81) . □ 

Lemma 3.6. There exists c\ such that if X E dD then, 

,1/3 



E sup < Cl ^ d . 

\0<i<?i / 



Proof. We have 



sup \X t — X^\ < max sup \x* k — X t \ + sup e t * (0) — e t * (t) . (3-H) 

0<t<Hi 0<k<m* £ k <t<t* o<*<c(e t *) 1 1 
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It follows from Lemma [3.51 that, for some c 2 , 

El max sup \x* k - X t \ 1 < c 2 £* /3 . (3.12) 

\0<k<m* t k< t<tl +1 J 

Estimate (I3.10p and the exit system formula (12.161) imply that 
E ( sup e q (0) - e q (*)]<£* + £ 2 ' +lp ( SU P e q (°) ~ e q (*) > 2 J 

\0<t<C(e t *) J e ,<2i<diam(D) \0<t<C(e t * ) 

2 _J 

+ ^ 2 J+1 c 3 — — < c 4 e*|loge*|. 

£*<2J<diam(D) / £ * 

The lemma follows by combining the last estimate with (13. lip and (13.121) . □ 

Recall that Tg~ = t + (5) = inf{t > : \X t — Y t \ > 5}. Recall also that is the parameter 
used in the definition of £j and x* at the beginning of this section. 

Lemma 3.7. There exist ci,...,C5 and Eo,ro,po > with the following properties. Let 
e 2 = e A r . Assume that X e dD, \X — Y \ = e 1; d(F 0) dD) = r and let 

T x = mf{t > 0:\X t - X \ V \Y t - Y \ > Cl r}, 
T 4 = inf{t > : Y t G dD}. 

(T 2 and T 3 will be defined in the proof.) 

(i) If ei < eq and r < r then P(S\ < T\ A T 4 , Ls 1 — L < c 2 r) > po- 

(ii) If Ex < e 2 then E(L SiAt+(e2) - L ) < c 3 (r + ef). 

(iii) If Ex < e 2 then E(sup < t < SlAT+(e2) \X t - X \) < c 4 | logr|(r + ef). 

(iv) If Ei < e 2 and e* > C\E 2 then for any Pi < I and all k, 



E 



( E - LtM - n (^ + JI I Fs h ) < c 5 \X Sk - Y Sk \ 2+ ?\ 



Remark 3.8. (i) Typically, we will be interested in small values of E\ = \Xq — Yq\. In view 
of Lemma I3~5j \X t — Y t \ < c Ei for all t < a*. Hence, Si A t + (e 2 ) = Si for e 4 much smaller 
than e 2 . It follows that parts (ii) and (iii) of Lemma [3 .7! can be applied with Si in place of 
Si A t + (e 2 ), assuming small S\. 

(ii) The following remark applies to Lemma I3.7I and all other lemmas. Typically, their 
proofs require that we assume that |X — Vq | is bounded above. However, in many cases, 
the quantity that is being estimated is bounded above by a universal constant, for trivial 
reasons. Hence, by adjusting the constant appearing in the estimate, we can easily extend 
the lemmas to all values of |X — Yq\. 
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Proof of Lemma \3. 7\ (i) Recall v defined in Remark 12.31 Assume that r < 6q < 1/(20(V). 
Let C6 G (0, 1/12) be a small constant whose value will be chosen later. Let 

T 2 = inf {t >0:(Y t - Y , n(X )> > 2r}, 

T 3 = mi{t > : \n Xo (Y t -Y )\> c 6 r}, 

A l = {T 4 <T 2 A T 3 }, 

T 5 = inf{t > : \n Xo (X t - X )| > 2c 6 r}. 

First we will assume that r < si/2. We will show that T5 > T 2 A T 3 A T4 if A\ holds. 
We will argue by contradiction. Assume that A\ holds and T 5 < T 2 A T 3 A T 4 . Then 
n Xo (B t - B ) = ir Xo (Y t - Y ) for t G [0, T 5 ] so |7Tx (-^ ~ B )\ < c 6 r for the same range of tfs. 
We have 

7T Xo (X T5 - X ) = nx (B n - B Q )+ / 7r Xo (n(A t ))dL i , 

JO 

so Jq 5 TT Xo (n(X t ))dL t > cqt. By (12.121) . we may assume that so > is so small that for 
r < r o < and x G £>(X ,2c 6 r), we have |7Tx (n(x))| < 4z/c 6 r. This and the estimate 
Jq 5 7r Xo (n(X t ))dL t > c 6 r imply that L Ts - L > c 6 r / (^vc^r) = l/(4i/). By (J2HJ), we may 
choose Eq so small that for r < r < Sq and x G £>(X , 2c§r) R <9D, (n(X ), n(x)) > 1/2. It 
follows that 

(n(X ),J^n(X t )dL t S j > l/(8u). (3.13) 

By (12.91) . we can assume that r and Eq are so small that if for some y G dD we have 
\ir Xo (y - X )| < 2c 6 r then 

|( 2 /-Xo,n(Xo))|<r<£ 1 <£ . (3.14) 
Since d(Y" 0; dD) = r, it is easy to see that if r > is sufficiently small then for r < r and 
i <T 2 AT 3 A T 4 , we have (F t — Y"o, n (Ao)) > — 2r, and, therefore, 

\(Y t -Y ,n(X ))\<2r. (3.15) 

Note that (B t — B s , n(X )) = (Y t — Y s , n(X )) for s, t G [0, T 4 ]. Since we have assumed that 
T 5 < T 2 A T 3 A T 4 , it follows that for s, t G [0, T 5 ], 

I (A - £ s ,n(X ))| = \(Y t - Y s ,n(X ))\ < \(Y t - Y ,n(X ))\ + \(Y S - Y , n(X )>| < 4r. 

(3.16) 

This, ( EED and flBTTSj) imply that 

(X T5 -X ,n(X )) > -|(S T6 -S ,n(X ))| + /j^ n(X t )dL t ,n(X )\ 
> -4r + l/(8i/) > -2£ + l/(8i/) > 23e - 
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Let T 6 = sup{t < T 5 : X t G dD}. The last estimate and (I3.14p yield 

(B n - B T6 ,n(X )) = (X n - X n , n(X )> = (X n - X , n(X )> + (X - X n , n(X )> 
> 23e -s = 22e , 

a contradiction with (I3.16p . This proves that T 5 > T 2 A T 3 A T 4 if Ax holds. This and the 
definition of Ax imply that if Ai holds then T 5 > T 4 . 

We will next show that if A\ holds then S\ < T 4 . Assume that Ai holds and let T 7 = 
sup{t < T 4 : X t G <9Z)}. Note that neither X t nor visit dD on the interval (T 7 , T 4 ). Hence, 
Xr 7 — Yt 7 = X^ 4 — Yr 4 ■ If £o and r are sufficiently small then |7Tx (Xo — Y Q ) \ > 3e\/8 because 
r < si/2 and d(Y ,dD) = r. We have assumed that Ax holds so \irx (Yr 4 — Y )\ < c§r. We 
have proved that T 5 > T 4 on Ax, so \iix (X Ti — X )| < 2c 6 r. Recall that c 6 < 1/12 and 
t < £i/2. It follows that 

|X T? - Y Tr \ = \X Ta -Y Ti \> |tt Xo (X T4 - Y Ta )\ (3.17) 

> |tt Xo (X - Y )\ - \ti Xo (Y T4 -Y )\- \7f Xo (X T4 - X )\ 

> 3ei/8 - c 6 r - 2c 6 r > ex/A. 
We have from the definition of T3 that 

|tt Xo (Y Ti -Y T7 )\ = \tc Xo (Y Ti -Y Q )\ + \ttxo (Yo - Y Tr ) | < c 6 r + c 6 r = 2c 6 r. (3.18) 
The definition of T 3 and (I3.15P imply that for t < T 2 A T 3 A T 4 , 

|^o - *t I < 2r + c 6 r < 3r. (3.19) 

Hence, 

|X - Y T7 \ < \X Q - Y \ + \Y -Y T7 \<ex + 3r< 3e v (3.20) 

We have proved that T 5 > T 4 on Ax, so 

|tt Xo (X T7 - X )| < 2c 6 r < ex. (3.21) 

Let x* G <9-D be the point with the minimal distance to Yr 7 among points satisfying 
irx (x*) = Tt~ Xo (Y T7 ). We use the definition of x*, (13.181) . (I3.2(jp and (12.131) to see that 

(Y T4 - x*, n(X )) < v ■ 2c 6 r • 3ex = Qcqvtex. (3.22) 

We use the fact that Y T7 - Y Ti = X T7 - X Ti and apply (1233]) . (I3TT81 and fl3T2Tj) . to obtain, 

(y T7 - F T4 , n(X )> = (X Tt - X T4 , n(X )) < 1/ • 2c 6 r • £l = 2c 6 i>re 1 . 

We combine this estimate with (I3.22p to see that 

d(Y T7 , dD) < \Y T7 -x*\ = (Y T7 - x*, n(X )> (3.23) 

= (Y T7 - Yr 4 , n(X )) + (Y Ti - x # , n(X )) < 2c 6 urex + 6c 6 vrex = 8c 6 urex- 
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This bound and (I3.17P yield 

d(Y Tr ,dD) Rcevre! , , 

— — - < — = 32c 6 rz/ < 16c 6 ue 1 < 6Ac 6 u\X T7 -Y Tr \. 

|A Tt — Y Tj \ Si/ 4 

We make Cq > smaller, if necessary, so that QAcqu < a 2 - Then d(Yx r , dD) < a 2 \Xx 7 — Yt 7 \ 2 - 
We obviously have d(Xx 7 , dD) < a 2 \Xr 7 — Yt 7 \ 2 because Xt t G dD. This shows that S\ < T 7 
and completes the proof that if A\ holds then S± < T 4 . 

Assume that Ax holds and suppose that (n(X ), J^ 4 n{X t )dL^ > 20r. We will show that 
these assumptions lead to a contradiction. It follows from (13.151) that for s, t < T 2 A T3 A T 4 , 

\(Y t -Y s ,n(X ))\ <4r. 

Since Y t — Y s = B t — B s for the same range of s and t, we obtain 

\(B t -B s ,n(X ))\<4r. (3.24) 

This implies that 

(n(X ),X r4 -X ) > -\(n(X ),B T4 - B )\ + (n(X Q ), jT* n(X t )dL t \ > -4r + 20r = 16r. 

(3.25) 

Recall that T7 = sup{t < T4 : X t G <9/}}. In view of the definition of T5 and ( 13. 14[) . 

(n(X ),X -X T7 ) >-r. (3.26) 
We have B n - B T? = X n - X T? so (13T25|) and (13T26D give 
(n(X ),Br 4 - 5t 7 ) = (n(X ), X T4 - X T? > 

= (n(X ),X T4 - X ) + (n(X ),X - X T7 ) > 16r - r = 15r. 
This contradicts (13.241) so we conclude that if A\ holds then 

(n(X ), ^ n(X t )dL t \ < 20r. (3.27) 

Note that (n(X ), n(x)) > 1/2 for all x G <9.D n B(X , 2cqt), assuming that e > is small 
and r < r < £o- We have shown that if A\ holds then T 5 > T 4 , so (n(X ), n(X t )) > 1/2 for 
t G [0,T 4 ] such that X 4 G This and (l3T27j) imply that, 

(1/2) (L Sl -L Q ) < (1/2)(L T4 -Lo) < (n(X ), n(X t )dL t \ < 20r, 

and, therefore, — L < 40r. 

By ( I3.24p and the fact that L Ti — L < 40r, we have for t < T 4 , 

\(n(X Q ),X t -X )\ < \(n(X ),B t - B )\ + (n(X ), J* n(X t )dL t ^ < 4r + 40r = 44r. 

This, the definition of T 5 and the fact that T 5 > T 4 on A\ imply that for t < T 4 , we have 
\X t — X \ < 45r. If we take c 4 = 45 then this and (13.191) show that on Ax, T 4 < Tx and, 
therefore, Sx < Xi A T 4 . 
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We proved that A 1 C {S 1 < T x A T 4 , - < 40r}. It is easy to see that P(A X ) > V\ 
for some pi > which depends only on cq. This completes the proof of part (i) in the case 
t — £i/2, with ci = 45 and C2 = 40. 

Next consider the case when r > E\/2. Let 

T 8 = inf{t>0: |y t -X | > 2 £l }, 

T 9 = inf{t > : X t G dD, d(Y t , dD) < \X t - Y t \/2}, 

Tio = inf{* > : L t - T > 20^}, 

A 2 = {T 4 < T 8 }, 

^3 = {T 9 < T 4 A T 8 A T 10 }. 

We will show that A 2 C A 3 . Assume that A 2 holds. Let T u = mi{t > : \n Xo (X t - X )\ > 
5ei}. We will show that Tn > T 4 . We will argue by contradiction. Assume that T n < T 4 . We 
have assumed that A 2 holds, so Tu < T 8 . Since Tu < T 4 , we have 7ix (B t —B ) = 7ix (Y t —Yo) 
and (n Xo , B t — B ) = (nx , Y t — Y ) for t G [0, T n ], which implies in view of the definition of 
T 8 that for s, t G [0, Tn], 

IttxoCA - So)! = K,(y " Vb)| < \7i Xo (Y t - X )\ + \<ir Xo (Y - X )\ < 2e l + e 1 = 3e x , 

(3.28) 

| (n Xo ,B t -B s )\ = | (n Xo , Y t - Y.) | < | (n Xo ,Y t -X )\ + \ (n Xo , X -Y s )\< 2e 1 + 2e 1 = 4 £l . 

(3.29) 

We obtain from fl3T28|) . 

tt Xo ^jT" n(A t )dL^ = |tt Xo (X Tii - A ) - 7r Xo (B Tll - B )\ (3.30) 

> |ttx (A Ti1 - A )| - \irx (B Tll - B )\ > 5ei - 3ei = 2ei. 

If e > is sufficiently small and E\ < e then by (I2.12p . |7Tx (n(x))| < lOuei for x G 
dD n £>(A , 5ei). This and the estimate J Tl1 7r Xo (n(X t ))dL t > 2e\ imply that L Tll — 
To > 2si/(10usi) = l/(5u). By (12.81) . we may choose £o so small that for E\ < Eo and 
x G B(X ,5ei) n dD, (n(A ),n(x)) > 1/2. It follows that 

(n(X ),£ 11 n(X t )dL t ^ > l/(10u). 

Recall that S\ < £q < 1/ (200v). We obtain from the last estimate and (I3.29|) . 

(n Xo , X Tn - X ) > -\(n Xo ,B Tn - B )\ + ^n Xo , £ U n(X t )dL t \ > -4e x + l/(10i/) > 16^. 

Let T 12 = sup{t < T 14 : A t G dD} and note that, by (12. 9p . assuming e is small, we have 

(n Xo ,X -X t ) > -e u (3.31) 
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for t < Tu such that X t G dD. Then 

(n Xo ,B Tn - B Tl2 ) = (n Xo ,X Tu - X Tl2 ) 

= (n Xo ,X Tll - X ) + (n Xo ,X - X Tl2 ) > 16ei - e x = lbei. 

This contradicts (13.291) and, therefore, completes the proof that T n > T 4 . 

Next we will prove that L Ti — L < 20ei . Suppose otherwise, i.e., L Ti — L > 2(ki . We 
have {n Xo , n(x)) > 1/2 for x G dD fl B(0, 10ei), assuming e > is small and Si < e . Since 
Tn > T 4 , (n Xo , n(X t )) > 1/2 for t < T 4 such that X t G dD, so, using fl3~29|) . 

(n Xo ,X Ti -X ) > -\{n Xo ,B T4 -B )\ + (n Xo , n(X t )dL t J > -4 £l + (1/2) (L T4 - L ) 
> -4ei + 10ei = 6ei. 

Recall that T 7 = sup{t < T 4 : X t G and note that we can use (13.311) because Tn > T 4 , 
so (n Xo ,X -X Tt ) > -e x . Then 

(nx > — B Tt ) = (n Xo ,X T4 — Xt 7 ) = (n Xo ,X T4 — X ) + (n Xo ,X — X T7 ) 
> Qsi — Si = 5ei. 

This contradicts (13.291) because T-j < T 4 < Tn. This proves that if A2 holds then 

L Ti ~L < 20ei < 40r. (3.32) 

Recall the definition of Tn and the fact that T n > T 4 to see that \n Xo (X t — X )| < 5^1 
for t < T 4 , assuming that A2 holds. It follows from the definition of T§ that \Yf — Yq\ < 4e 4 
for t < T 4 . Recall that T 7 = sup{t < T 4 : X t G dD}. Note that X Ti - Y n = X T? - Y Tr , 
Yt 4 ,Xt 7 G dD, and T 7 < T 4 . This and the bounds \ir Xo (X t — X )\ < 5ei and \Y t — Y \ < 4ei 
for t < T 4 , easily imply that d(Y Tr ,dD) < \X Tt — Y T7 \/2, assuming that e is small. Hence, 
T9 < T 4 . This fact combined with (I3.32j) shows that if A 2 occurs then T 9 < T 4 < T 8 A T 10 . 
This completes the proof that A2 C A3. 

It is easy to see that P(A 2 ) > p 2 , for some p 2 > 0. It follows that P(A 3 ) > p 2 . 

We may now apply the strong Markov property at the stopping time Tg and repeat the 
argument given in the first part of the proof, which was devoted to the case r < £i/2. It is 
straightforward to complete the proof of part (i), adjusting the values of c 4 , c 2 , Eq, r and po, 
if necessary. 

(ii) We will restart numbering of constants, i.e., we will use Cq, c 7 , . . . , for constants unre- 
lated to those with the same index in the earlier part of the proof. 
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Let ci, c 2 , e and r be as in part (i) of the lemma, e 2 = s A r , and £1 < £ 2 . Recall that 
T + (e 2 ) = inf{t > : |Jf t - Y t \ > e 2 }. Let T 5 ° = 0, and for k > 1 let 

T-f = inf{t > T 5 fc_1 : |X T .-i - X t | V (K^-i - Y t \ > Cl d(Y T k-i,dD)} A r + (e 2 ), (3.33) 
T 2 fc = inf{t > Tt 1 ■ L t - L t h-i > c 2 d(Y T k-i,dD)} A t + (s 2 ), (3.34) 



">fc ;„f T-A \ rrik— 1 



T 3 fe = inf{t > T*" 1 : F t G d£>} A r + (e 2 ), (3.35) 

T fc = T fc AT fc AT fc ; (3_ 36 ) 

T 5 fc = inf{t > Tl : X t G dD} A r + (e 2 ). (3.37) 

We will estimate Ed(Y T k,dD). By Lemma [3.41 (i) and the definition of T*, on the event 
{T 4 k < r+(£ 2 )}, 



sup |X t — X T k | G [2- J,_1 , 2^'] | ^ ] < c 6 d(X Tfc , aO)/2" 

v te[T 4 *,T*] 



< c 7 d(Y T k-i,dD)/2- j . (3.38) 
Write i? = d(Y T k-i, dD), assume that T 4 < r + (e 2 ), and let j be the largest integer such 

5 

that sup tG [ T fc T fe] \X t — X T h\\fe 2 < 2~ 3 . We will show that d(Y T k,dD) < R+c 8 e 2 2~i , a.s. Note 
that between times T 5 fc_1 and T 4 , the process Y t does not hit the boundary of D. Between 
times T 4 and T 5 fc , the process X t does not hit 3D. If Y t does not hit the boundary on the 
same interval, it is elementary to see that d(Y T k, dD) < R + c^e 2 2~K 

Suppose that Y tt G dD for some G [T 4 fc ,T 5 fc ], and assume that is the largest time 
with this property. If = T 5 fc then d(Y T k,dD) = 0. Otherwise we must have r + (e 2 ) > T 5 fc , 
X T u G dD, and X T fe — y r fc = X tt — Y tt . Since both Y tt and X T fe belong to dD, easy 
geometry shows that in this case d(Y T k,dD) < c\§e 2 2~ 3 . This completes the proof that 
d{Y T k, dD) <R + c 8 e 2 2~\ a.s. 

Let jo be the smallest integer such that 2 -J '° > diam(D) and let ji be the largest integer 
such that 2- jl+1 > R. The estimate d(Y Th dD) < R + c 8 e 2 2' j and (I3T38D imply that on the 
event {T 4 fc < r + (e 2 )}, 

E(d(Y Th dD) I F T u) 

< ]T (R + c 8 e 2 2- j )P( sup |X t - X T k\ G [2 -J '~ 1 , 2~ J ] | T T k) 

h<j<h *ept,r 5 fc ] 



<i?+ ^ c 8 e 2 2- j P{ sup |X t — X T fc| G [2~ J ~ 1 , 2~ J ] | JF : 



j Q <j<h te[TlT, 
<R+ ]T c n e 2 2-i{R/2-i) 

jo<j<ji 

< R + c l2 e 2 R\ log R I 

= d(y rfe -i,9 J D)(l + c 12 £ 2 |logd(F T ft-i ) 5D)|). (3.39) 
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For R < e\ we have R(l+c 12 e 2 \logR\) < c 13 el, so R(l+c 12 e 2 \ logi?|) < R(l+Ac l2 E 2 \ loge 2 |)+ 
Ci3e|. Thus, on the event {T4 < r + (e 2 )}, 

E{d{Y Tk , dD) I T n ) < (1 + c 12 e 2 \ loge 2 |)d(y T *-i, dD) + c 13 e 3 2 . (3.40) 

5 4 5 

Let S% = Si A t + (s 2 ). By the strong Markov property applied at T 5 fc_1 and part (i) of the 
lemma, on the event {S{ > T^ 1 }, 

PiT*- 1 < SI < T 5 fc I T T *-x) > P(T" < SI < Tl I T T u-i) > p Q . (3.41) 

5 5 

By the strong Markov property and induction, 

P(SJ > 7*- 1 ) < dtfg. (3.42) 

This, (BHQD and fl3T4T]) imply, 

E (d(y T fe, 5Z))l {S * >T fe } l {r fe-i <T+(£2)} ) 

= E ( 1 {S 1 >T 5 fe } 1 {T 5 fe - 1 <r+( £2 )} E { d ( Y T^ dD ) I FTl)) 

< E (l {s * >T fe } l {T ^i <r+(£2)} ((1 + c 12 e 2 \ log£ 2 |)d(y r fe-i, dD) + c 13 efj) 

= E ( 1 {S* 1 >Tt 1 } 1 {Sl>T^} 1 {Tt 1 <r+(e 2 )} {i 1 + l °& ^ I ) d ( Y T^ » dD ) + ^2)) 

^ E ( 1 {5r>^- 1 } 1 {T 5 fc - 1 <r+( £2 )} (C 1 + C 12^2| l0g£ 2 |)d(y T fc-i, <9£>) + C^) 

X ^{S^lf} I -^-Oj 
^ E ( 1 {S* 1 >T^ 1 } 1 {T!;' 1 <T+(e 2 )} (i 1 + C 12^2| log S 2 \ )d(Yj*-i , dD) + Ci 3 £^) (1 - p )) 

< (1 + ci2£ 2 | loge 2 |)(l - Po)E (d(y T fe-i, 9D)l {S . >r fc-i } l {3 *-a <H . (e3 j } J 
+ c 13 (l-p )4P(^>r 5 fc - 1 ) 

< (1 + c 12 e 2 \ log£ 2 |)(l - p )E(d(Y T k-i, dD)l {S * >T k-i } l {T k-2 <T+ ( £2)} ) 
+ c 15 (l -p Q )elp k . 
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We assume without loss of generality that po > is so small that (1 — po)Po 1 > 1- We obtain 
by induction, 

E(d(y T *,aD)l {s?>T * } l { ^- 1<T+(6a)} ) (3.43) 

< (1 + c 12 £ 2 |log£ 2 |) fe (l - Po ) k E(d(Y T o,dD)l {sl>0} l {T o <T+{£2)} ) 

k— 1 

+ c 15 (l - p )el ]V (1 + ci2S 2 \ loge 2 |) m (l - p ) m p k Q - m 

< (1 + c 12 e 2 \ hge 2 \) k (l - Po ) k r + c 15 e 3 2 p k ]T(1 + c l2 e 2 \ \oge 2 \) m {l - p )>o m 

m=0 

< (1 + c 12 e 2 \ loge 2 |) fe (l -p ) k r + c m e\p k {\ + c l2 e 2 \ loge 2 |) fc (l - po)*Po* 
= (1 + c l2 e 2 \ loge 2 |) fc (l - p ) k r + c w e 3 2 (l + c 12 e 2 \ log£ 2 |) fc (l - p ) k 

< c 17 (l + c 12 s 2 \ log£ 2 |) fe (l - p ) k (r + e\). 
Note that, by (jgTMj) and fl3T3Tj) . 

L T i+i — L t j < c 2 d(Y T i,dD), 

Lrpj + l Lrpj + 1 = 0. 

Hence, 

Lrpi+i - L T i < c 2 d(Y T] ,dD). (3.44) 

5 5 5 

It follows from this and (13.431) that 

oo 

= Z E {( L Si ~ L o)l { 5. e (r^T 5 fc+1 ]}) 
fc=0 

oo I k 

- Z E 1 {5 1 *G(T*,T 5 fc + 1 ]} Z 1 {T|<r+( £2 )}( I/ r| +1 ~~ 
fc=0 \ j=0 

oo I k 

^ Z E 1 {5*e(T^T 5 fc + 1 ]} Z 1 {Ti- 1 <r+(e 2 )} C ^ d ( Y Ti^ dD ) 
k=0 \ j=0 

oo k 



E Z Z 1 {5*G(T|,T 5 fc+1 ]} 1 {T|- 1 <r+( e2 )} C 2 d ( y T^ 5 - D ) 
/ oo oo 

E Z Z 1 {5*e(Tfe,T 5 fc + 1 ]} 1 {T 5 J - 1 <r+( £2 )} C 2 d ( 1 T|^ jD ) 



oo 

= C 2 Z E (hsi>Ti} 1 {Tt 1 <r + (e 2 )} d ( Y T^ dD ) 
3=0 

oo 

< Y, cis(l + ci 2 £ 2 | loge 2 |)'(l - p ) J (r + si). 
i=o 

If we assume that £~ 2 > is sufficiently small, this is bounded by Cig(r + e|) 
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(iii) We will restart numbering of constants, i.e., we will use eg, C7, . . . , for constants 
unrelated to those with the same index in the earlier part of the proof. 

Recall that j\ is the largest integer such that 2~ jl+1 > d(Y T k-i,dD). Let j'2 be the 
largest integer such that 2 _J,2+1 > r. By (13.331) and (13.381) we have for j < ji, on the event 
{Tt 1 < r + (£ 2 )}, 

P f sup \X t - X Tk \ G [2~ j -\ 2- j ] I F Tk -i ] 

< P ( sup \X t - X T k-i I + sup \X t — X T k I G [2~ i_1 , 2" J '] I J^fc-i 

< P ( Cl d(y Tfe -i, 9D) + sup |Xi — X T fc I G [2~ i_1 , 2" j ] | j^-i I 

V 5 tepj.2*] 4 5 J 

< c 6 d(Y T k-i,dD)/2- j . 
We will also use the trivial estimate 



sup \X t — X T k \ < r I T T k-\ I < 1. 
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We use the last two estimates, (I3.42p and (I3.43P to obtain 
E( sup \X t -X \ J = E( sup \X t -X \ ) 

\0<t<5iAr+(e 2 ) / \0<t<S* J 



£e sup \X t - X \l {S * e , T k 

■ - \0<t<S* x 1 v 5 ' 



fc=0 



T k+1 ]} 



co I k 



^ E E 1 {5 1 *6(T'=,T 5 ' : + 1 ]} E 1 {T|< r +( £2 )} SUp |Jf t - X 
fc=0 \ j=0 T 5 J <i<T 5 J+1 

oo I k I 

^ E E 1 {5*6(r r fc ,T r fc + 1 ]} E E 1 {T r J <r+( £2 )} SU P l X * ~ X o| I Ft*- 1 

k=0 \ j=0 \ ° Tl<t<T J s +1 

oo / k I 

<EE r+ £ 2-l {Trl<r+(e2)} c 6 d(F 7 .- 1) 9 J D)/2- 

k=0 \ j=0 \ j <i<32 

oo I k 

< E E 1 {5 1 * e (T|,T 5 fc + 1 ]} E ( r + c ?l 1 °g r l 1 {Tr i <r+( £2 )} d ( F rr 1 ' 9D ) 

fc=o \ j=o 

oo k 



= E E E 1 {sre(T*,T 6 '=+ 1 ]} ( r + c 7l logr|l {2 j-i <T+(ea)} d(y^-i, 9D) 

\fe=0 j=0 

(oo oo 
E E 1 {sre(T| I T s fc + 1 ]} ( r + c 7l 1 °g r l 1 { Tr i <r+( £2 )} d ( y Tr 1 ' 9jD ) 
i=o fc=j 

oo 

= E E (hs^ri} ( r + c ?l l °Sr\l {T ^ <T+{£2)} d{Y Tt i,dD))) 

3=0 

oo oo 

= rJ2P(Sl > If) + c 7 \ logr|E E (l { 5 r >T| } l { Tr 1 <^(«)} d ^'- 1 ' 9jD 
i=o i=o 

oo oo 

< r E c §Po + CqI lo S r l E( X + c io^2| hge 2 \) j (l - p ) j {r + e\). 

3=0 3=0 

If we assume that e 2 > is sufficiently small, this is bounded by Cn| logr|(r + e\). 

(iv) Once again, we will restart numbering of constants, i.e., we will use Cq,c-j, for 
constants unrelated to those with the same index in the earlier part of the proof. 

Recall that jo is the smallest integer such that 2~ J0 > diam(D). Let j$ be the smallest j 
with the property that 2~ J < d(Y T k, dD). It follows from (I3.38f) that for any /?2 < 1, on the 
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event {T 5 fc < r+(e 2 )}, 

E sup \X T k — Xt\ | T T k 

\T 5 fe <t<T 5 fe+1 

< E sup \X T k — Xt\ | ^r fc I + E I sup \X T k+i — X t \ | T T k 

\T c fc <t<T? +1 5 5 / \T?+ 1 <t<T c fc+1 1 



< cid(F T fc, + E sup |X T fc+i — X t \ | T T k 



J3 



< cid^^&D) + c 6 2~ j d{Y T k,dD)/2- j 

j=jo 

< c 7 d(Y T k,dD)(l + \\ogd(Y T k,dD)\) 
<c 8 d(Y T k,dD)^ <c 9 e% 2 . 

This and (13.431) imply that 

E d{Y T k,dD)l {s * >T k y l {T k-i <r+{£2)} sup \X T k - X t \ ] (3.45) 



T 5 fe <t<Tg +1 




E d(F T fc,9D)l {s . >T fc } l {T fc-i <r+(£2)} E sup \X T k - X t \ | 

\T 5 fe <i<T 5 fe+1 

< c 9 ef 2 E (d(F r fc,<9D)l {5 * >T fc } l {r fc-i <T+(£2)} ) 

< c 10 £f 2 (l + Cll e 2 | loge 2 |) fc (l - p ) fe (r + 

It follows from the definition of S\ that — X$*\ < C\\e\ if Si < cr* Ar + (£ 2 ). In the 

case when S\ = o~* A r + (e2), the distance between X and Y is increasing at this instance, so 
it is easy to see that the vector Xg* — Y$* must also have a position such that 

\I1(X S *)-X s *\<c u ei (3.46) 

Recall that we assume that X e dD, \X — Y Q \ = E\, d(Y , dD) = r. Recall also that e* is 
the parameter used in the definition of £j and x* at the beginning of this section. It follows 
from (I3.33I) - (I3.37I) that if > Ci£ 2 then at most one & may belong to any given interval 
(T 5 fc -\T 5 fc ] and, moreover, if for some £ we have & G (T 5 fc -\T 5 fc ] then £ = T|. This, ( 13T43]) . 
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(g3H) , (ET35I) and fl3^6l) imply that, 

e( E (^-^)k*-n(x 5r ; 

\0<6<S* 



Ee E (^-^)l4-n(x 5 .)|i {5re(T5fc)Tri]} 

fc=0 \0<^<S* 



<Ee[i w 

fc=0 

00 

< 

fe=0 

it 

j=0 

00 

< 

fc=0 



fc=0 
X 



{S*e(T 5 fc ,T 5 fc+1 ]}E 1 {T 5 J <T+( eo )} 1 {T 5 J <^<S*}^T 5 J+1 _ L T 3 )\ X i ~ ^(^S^)\ 
3=0 ' J 

E E ( 1 {S*e(T*,T 5 fc + 1 ]} 

{Ti<r+(s )} 1 {Ti<^<Si}( L Ti+ 1 ~ L T|) - n(X 5 .)| + |X* - X St \) ) 

E E ( 1 {S*e(T*,T 5 fc + 1 ]} 
' v 

X ( EO' + 1 ) 1 {^<r+( eo )}( L T/+ 1 - L T^) f C H £ 2 + SU P \ X T? ~ X t 
S=0 5 5 5 V Ti<t<T£ +1 5 

» / 

< EE^^g^.t^ 1 ]} 

k , 

E(j + i) 1 ^^^)} 0211 ^' dD ) C ll £ 2 + SUp |Xrf - X t 
3=0 ^5 5 V Ti<t<Ti +1 

(00 k , 
EE 
k=0j=0 V T 3 5 <t<T 3 5 +1 

E E ^e^T^ 1 ]}^ + 1 ) 1 {^<r+( £0 )} C2d ( y T^ ( C H £ 2 + SUp - X t 

j=0k=j J ° 5 5 V Tj><t<Ti +1 5 

= E E ( 1 {S 1 *>^}0' + 1 ) 1 {^<r+( £ o)} C2d ( y T ; '' 9D ) ( C H £ 2 + SUp |X T , - X t \) I 
i=0 V T 5 J <t<T| +1 5 y / 

00 

< E cuO" + + ci2^ 2 | log£ 2 |) J '(l - PoYiel + e^)(r + e\). 
3=0 



If we assume that e<i > is sufficiently small, this is bounded by c\j,e^{r + el). 

Recall definitions of a* and Si, and Lemma [3.31 There exists C14 such that if E\ < C\±Ei 
then a* < r + (£ 2 )- Hence, if e\ < €1462 then 

E( E (Ls 1 -L^\xt-^s 1 )\) <c 13 e^(r + el). (3.47) 
Vo<^<Si / 
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Let Sk = ini{t > Sk '■ X t G dD} A a*. The following estimate can be proved just like 

E(d(r ?fc ,9 J D) | F Sh ) < (l + cue 2 |loge 2 |)d(y 5fc ,^). 

We use this estimate, ( I3.47p . the strong Markov property at Sk, and the definition of Sk to 
see that 

E ( E (Ls k+1 - LQ\x) - U(X Sk+1 )\ | F Sk 



E 



E fe +1 -^)k*-n(x 5fc+l ; 

\Sfc<fj<'S'fc+l 



E E 



< E (c 13 \X dk - Y d />(d(Y dk ,dD) + \X dk - Y d f) | ^ 5jk ) 

< E ( Cl ,\X Sk - Y s f\d{Y^dD) + \X Sk - Y s f) | F Sk ) 

< c 15 \X Sk - Y Sk f- ((1 + c u e 2 \ \oge 2 \)d(Y Sk ,dD)) + \X Sk - Y s f) 

< c 15 \X Sk - Y s f- ((1 + c u e 2 \ loge 2 |)|X 5fc - Y s f) + \X Sk - Y Sk 
<c 16 \X Sk -Y Sk \ 2+ ^. 



□ 



Lemma 3.9. There exist c\ and > such that for ai,a 2 < a , if \X — Y \ = e then a.s., 
for every k > 1, on the event Uk < c*, 



n(n(x Uk )), 



Y Uk - X Uk 



< C\E. 



\Y Uk - X Uk \ 

Proof. It is elementary to see that one can choose ci, a > and eq > so that for a\ < a , 
e < e , x <E dD, y G D, \x — y\ < e, z G 3D, \x — z\ < 2a\E and \y — z\ < 2a%£, then 

y - x v 



nlz 



\y - x\ 



> -c x e/A. 



(3.48) 



Moreover, if x, y G D, w G dD, \w — z\ < 1a\E and 

y-x 



n(z), 



\y - A 



then 



n(w), 



y-x 
\y - A 



< cie/2, 



< C\E. 



(3.49) 
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If \Xq — Yq\ = e then \X t — Y t \ < C2S for all t < cr*, by Lemma [3.31 It follows easily from 
(13. ip that we can adjust the values of c\ and e§ and choose a 2 > so that if \X — Y \ = e < sq 
then on the event S k < <J*, 

Y Sk - X Sk 



n(n(x 5 j), 



\Y Sk ~ X Sk \ 



< cie/2. 



Let 



A=lte[S k ,U k ) : 



n(n(x s j), 



Y-X t 



> cxe/2 



\Y t -X t \ 

We will show that A = 0. Suppose otherwise and let T\ = inf A. Then 



n(n(x s j), 



Y Tl — X Tl 
\Yt x — Xt 1 I 



cie/2. 



We must have either X^ E dD or i% £ "3-D- It follows from fl3.48H that either X^ dD 
or Yr 1 £ dD. Suppose without loss of generality that Xt x G dD and Yr t £ dD. Then by 

dsasD, 

^Ti — Xtx 



n(n(x s j), 



\Yx 1 — Xt x I 



de/2. 



By the definition of Ti, for every <5 > 0, L t must increase on the interval [Ti,Ti + 5]. It is 
easy to see that this implies that the function 

' Y-X t \ 



t 



n(n(x s j), 



\Yt-X t \/ 

is decreasing on the interval [Ti,Ti + for some <5i > 0. This contradicts the definition of 
T\. Hence, for all t G [S k , U k ], 

Y - X t 



n(n(x 5 j), 



In particular, 



n(n(x 5 j), 



Yi 



Y t -X t \/ 



< cie/2. 



'4 



The lemma follows from the above estimate and ( 13.49ft . 



< cie/2. 



□ 



Lemma 3.10. There exists c\ such that if \Xq — Yo| < £ then for every k, 

E ( L s k+ i - L u k ) < c x e\ \oge\. 

U k <a,Ar+(e) 

Proof. We use the strong Markov property at the hitting time of dD by X and Lemma 13.71 
(ii) to see that 

E(L 5lAr+(e) - L Uo ) < c 2 e. (3.50) 
We will estimate (L Sk+1 — L Uk )l^ Uk<T +^ for k > 1. Fix some k > 1 and assume that [/& < 
r+ (e) . Note that d(X Uk , <9L>) < c 3 \X Uk -Y Uk \. Let T x = inf {t >U k :X t e dD} Act»At + (e) . 
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Let jo be the greatest integer such that 2~i° is greater than the diameter of D and let ji be 
the least integer such that 2~- J1 < \Xjj k — Yu k \- By Lemma [3T4| for j < j < ji, 

p(\X Uk -X Tl \ G [2^,2^ +1 ] \T Uk ) <c 4 2 j \X Vk -Y Uk \. (3.51) 

Next we will estimate d(yj- 1 , dD). Between times Uk and 7\, the process X t does not 
hit dD. If Y t does not hit the boundary on the same interval, it is elementary to see from 
Lemma 13.91 that for j < j < ji , 

d(Y Tl ,dD) < C5 \X Uk -Y Uk \ 2 + c 6 \X Uk -Y Uk \2-i < c 7 \X Uk -Y Uk \2^ . 

Suppose that for some G [Uk, 7i] we have Y tt G dD, and assume that is the largest time 
with this property. If = T\ then &(YT±,dD) = 0. Otherwise we must have r + (e) > t*, 
X Tl G dD, and X Tl — Y Tl = X u — Y u . Since both Y u and X Tl belong to dD, easy geometry 
shows that in this case diY^jdD) < cs\Xu k — Y\j k \2~K We conclude that diY^^D) < 
Cg\Xjj k — Y\j k \2~\ a.s. By Lemma [3.71 (ii) and the strong Markov property applied at Uk, 

E(L Sk+1 -L Uk | U k < t + (s),F Ti ) < Cl0 (\X Uk -Y Uk \2-i + \X Uk -Y Uk \ 3 ) < c u \X Uk -Y Uk \2~i . 

Hence, using ( 13.51 j) . 

E (L Sk+1 - L Uk | U k < T + (e),F Uk ) = E (E (L 5fc+1 - L Uk \ U k < r + (e),F Tl ) T Vk ) 

< E c 4 \X Uk -Y Uk \V Cll \X Uk -Y Uk \2-i 

jo<j<ji 

<c 12 \X Uk -Y Uk \ 2 \\og\X Uk -Y Uk \\. 

It is elementary to check that 

E (L Uk - L Sk | S k < T + (e),F Sk ) > c 13 \X Sk - Y Sk \, 

and the conditional distribution of Ljj k — Ls k given {Sk < r + (e)} is stochastically bounded 
by an exponential random variable with mean ci4|Xs fe — Yg k \. Note that \Xu k — Yj/J < 
c 15 \X Sk -Y Sk \. Thus, 

E(L Sk+1 -L Uk \U k <T + (e),F Uk ) 

< c 16 \X Uk - Y Uk \ | log \X Uk - Y Uk 1 1 E (L Uk - L Sk \ S k < r + (e),T Sk ) 

< c 17 e\ loge\ E (L Uk - L Sk \ S k < T + {e),J : s k ) ■ 
It follows that 

N m ■= 2J c is £ l loge\(L Uk - L Sk )l{s k <r+(e)} ~ (Ls k+1 - L Uk )l {Uk<T+{e)} 
k=i 

is a submartingale with respect to the filtration = Fs^+i- ^ 

m 

M = ini{m:J2(L Uk -L Sk )>l} 

k=i 
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and Mi = M A % then 

Mi 

EJ2 (cis^l \oge\(L Uk - L Sk )l { s k<T +(e)} - (Ls k+1 ~ L Uk )l {Uk<T + {e)} ^j > 0, 

k=l 

and 

Mi Mi 

E XX L Sfc+i ~ L u k )l{u k <r+(e)} < E^2c ls e\loge\(L Uk - L Sk )l {Sk<T + {£)} . 

k=l k=l 

We let i — > oo and obtain by the monotone convergence 

M M 

E Hfe+i - L Uk )l {Uk<T+{£)} < E^2ci 8 e\\oge\(L Uk - L Sk )l{s k <r+(s)} 

k=l k=l 

< c 19 e\ \oge\. 

Hence, 

M 

E £ ( L ^ fc+1 - £uj < E ^(L 5fc+1 - L Uk )l {Uk<T+(£)} < ci 9 £| loge|. 

fc>l,t/ fe <o-»AT+(e) fc=l 

This and (13.501) imply the lemma. □ 

Recall parameters ai and a 2 and operator Q k defined in (13.21) . 

Lemma 3.11. For any C\ there exist a , Eq > such that if ai, a2 G (0, a ) and |X — lol = 
e < 6q then a.s., the following holds for all k > 1. Let 

9 = ( f Uk n(Y t )dL y t - [ Uk n(U(Y Sk ))dLi] (\X Sk - Y Sk \ ■ \L\ - , 

with the convention that 6/0 = 0. Then |G| < c\ and 

g k (Y Sk - x Sk ) - (Y Uk - x Uk ) + (n(n(y 5 j) + e\x Sk - Y Sk \) ((l^ - l\) - (L Uk - l S] 



<cife-i5 fc |-|^-^5j- 



Proof. By (12. 2ft . for any c 2 , we can find ej > so small that for any x,y G 3D with 
\x-y\< 2e u 

\S(x)tc x (x -y)- (n(y) - n(x))\ < (c 2 /2)\y - x\. (3.52) 

By Lemma [3.31 if we choose a sufficiently small e > then |lt — Xt\ < 2ei for all t < o~*. 

Estimate (13.521) and C 2 -smoothness of <9.D can be used to show that for any c 2 one can 
choose small ai,a 2 > and Eq > so that for every k > 1 and all £ G [Sfc, C4] such that 
X t G dL>, 

|<S(n(X 5 J)7rn(x Sfc )(X Sfc - Y Sk ) - (n(B(F 5 J) - n(X,))| < c 2 \Y Sk - X 5 J. (3.53) 
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We obtain from (I2.14p and the triangle inequality, 

(Y Uk - X Uk ) - (Y Sk - X Sk ) - S(U(X Sk )) m x Sk) (X Sk - Y Sk )\L Uk - L Sk 

- (n(n(y 5 J) + &\Xs k - Y Sk \) ((Ll - L%) - {L Uk - L Sk 
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Sk 



n{Y t )dL\ - / n(X t )dL t - S(U(X Sk ))n n{XSk) (X Sk - Y Sk )\L Uk - L Sk \ 



Sk 



[n(U(Y Sk )) + B\X Sk - Y Sk \) ((Lfj - L y s ) - (L 



'S k , 



< 



+ 
+ 



s k 

>S k 



[ " n(Y t )dL y t - f k n(U(Y Sk ))dLV - Q\X Sk - F Sfc |(L^ - L\ t 
J s k JSk 

+ \Q\\X Sk -Y Sk \(L Uk -L Sk ) 

[n(U(Y Sk )) - n(X t ))dL t - S(U(X Sk ))n n{XSk) (X Sk - Y Sk )\L Uk - L Sk \ 

P n(U(Y Sk ))dLy - f Uk n(U(Y Sk ))dL t - n(U(Y Sk )) ((L^ - L\) - (L Uk - L Sk ] 

JS k JSk 

The expression on the last line is equal to zero for elementary reasons, so 

(Y Uk - X Uk ) - (Y Sk - X Sk ) - S(U(X Sk )) m x Sk) (X Sk - Y Sk )\L Uk - L Sk \ 

- (n(n(y 5 J) + &\xs k - Y 8k \) - l\) - (L Uk - u 



< 



Sk 



n(Y t )dL 



Uk 



Sk 



n(n(y 5 j)^ - e\x Sk - Y Sh \(L» - a 



\e\\X Sk -Y Sk \(L Uk -L< 



+ 



u h 



Sk 



'(n(n(Y s J) - n(X t ))dL t - 5(n(X 5 J)vr n (x s j(X 5fc - Y Sk )\L 



The first term on the right hand side is equal to by the definition of G. It is easy to see 
that this claim holds even if the definition of G involves the division by 0. We have obtained 



(Y Uk - X Uk ) - (Y Sk - X Sk ) - S(U(X Sk ))7r n(XSk) (X Sk - Y Sk )\L Uk - L Sk \ 

- (n(II(Y 5 J) + G|X Sfc - Y Sk \) {{Ll k - L\) - (L Uk - L Sk ) 
<\&\\X Sk -Y Sk \(L Uk -L Sk ) 

+ 



(3.54) 



fU k 

(n(n(y s J) - n(X t ))dL t - S(U(X Sk ))7r u{X3k) (X Sk - Y Sk )\L Uk - L Sk 



It follows from the definitions of Sk, Uk and IT; that for sufficiently small a>\ and a^, we 
have for t G [Sk, Uk], 

\Y t -U(Y Sk )\<2a 1 \X Sk -Y Sk \, 
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and a similar formula holds for X in place of Y on the left hand side. Hence, by (12. 7p . for 

some C3, 



Uk 



^k 



n{Y t )dL v t 



Uk 



n(U(Y Sk ))dL 



< 



< 



u k 

Sk 

u k 

Sk 

u k 



MYt) - n(U(Y Sh ))\dLf 
c 3 \Y t -U(Y Sk )\dL y t 



< J s ^■2a 1 \X Sh -Y Sk \dq, 

<2a lC ,\X Sk -Y Sk \-\Ll k -L\ 

This shows that if we take a\ sufficiently small then |0| < c\. 
We use ( I3.53P to derive the following estimate, 

fU k 

/ (n(II(y 5 J) - n(X t ))dL t - S(U(X Sk ))rc u{XSk) (Xs k - Y Sh )\L Uk - L Sk \ 

J Si. 



<c 2 \X Sk 



YaJ ■ \L 



Uk 



Ls k 



We combine fl3T5ij) - fl3T55|) to see that 

(Y Uk - X Uk ) - (Y Sk - X Sk ) - S(U(X Sk ))n u(XSk) (X Sk - Y Sk )\L Uk - L Sk 

- (n(H(y 5 J) + Q\X Sk - Y Sk \) {{Ll k - L\) - (L Uk - L Si 



<( Cl /2 + c 2 )|X 5fc -r 5 



\Ltt. — L.<- 



For any c 2 , we can choose small Eq so that 

mxs k )(Ysk - Xs k ) + S(U(Xs k ))n niXSk) (X Sk - Y Sk )\L Uk - L Sk 

- exp((L Uk - L Sk )S(U(X Sk )))7r n{XSk) (Y Sk - X Sk 
< c 2 \X Sk -Y Sk \ ■ \L Uk -L Sk \. 
This and (13.561) imply that 

Y Uk - X Uk - G k (Y Sk - X Sk ) - (n(n(F 5 J) + Q\X Sk - Y Sk \) ((L^ - L\) - (L 

+ 7m { x Sk) (Ysk-Xs h )-(Ys k -X Sk ) 

Y Uk - X Uk - exp((L Uk - L Sk )S(U(X Sk )))n u{XSk) (Y Sk - X Sk ) 



(3.55) 



(3.56) 



u k 



Ls k 



(n(U(Y Sk )) + Q\X Sk - Y Sk \) i{Ll k - Ll k ] 



(Li 



L s k , 



+ ^n(x Sk )( Y s k -X Sk )- 
< (c 1 /2 + 2c 2 )\X Sk -Y Sk \ 



(Ys k - *s, 
■ \Luk ~ L 



Sk I 



We obtain the lemma by choosing sufficiently small c 2 . 



□ 
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Lemma 3.12. If a\ is sufficiently small then for some Ci, e$ > and all e < Eq, if \X — Y \ = 
e then a.s., for all k > I, 

104 - L k) - ( L u k ~ L Sk )\ < Cl \Y Sk - X s f. 
Proof. Let w = n(Il(Xs k )). It follows from the definition of Uk that 

\U(X Sk )-X t \ V \U(X Sk )-Y t \ < c 2 \Y Sk -X 8h \, 
for t G [Sk,Uk\- This and (12. 8p imply that for some C3 and t G [Sk,Uk], 

1 - c 3 \Y Sk - X Sk \ 2 < (n(X t ),w) < 1, for t such that X t G (3.57) 
1 - c 3 |y 5fc - X Sk \ 2 < (n(Y t ), w) < 1, for t such that Y t G dD. (3.58) 
We appeal to (12.131) to see that if ai is sufficiently small and y G dD and z £ D are such 



that 



then for some C4, 



and 



max(|z - X Sk \, \y - F Sfc |) < a 1 \X Sk - Y Sk \ 

\(y-z,w)\<c i \Y Sk -X Sk \ 2 , (3.59) 



\(Y Sk -X Skl w}\<c 4 \Ys k -X Sk \ 2 . (3.60) 

Let J = {t G t/fe] : (Y t - X t ,w) > 2c 4 \Y Sk - X Sk \ 2 }. We claim that 1 = 0. Suppose 
otherwise and let t\ = inf I and £2 = sup{i G [Sa;,£i] : Y t G with the convention that 

sup0 = S k . By ( 13371) . (1339]) and (133UD . 

(Y tl - X h ,w) = (Y t2 - X t2 ,w) + n(Y s )dLlw^ - n(X s )dL S} w 

h 

w 



< (Y t2 -X t2 ,w) + (J t \(Y s )dLy, 
= (Y t2 -X t2 ,w)<c,\Y Sk -X Sk \ 2 . 



5 fc ffci 

This contradicts the definition of t\, so we see that 1 = 0. Similarly, one can prove that 
{t G [S k , U k ] : (X t - Y t , w) > 2c,\Y Sk - X Sk \ 2 } = 0. 

Hence 

{t G [S-fc, U k ] :\(X t - Y t , w) I > 2c,\Y Sk - X Sk \ 2 } = 0. 
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This and fl337D - fl338l) yield, 

(1 + c 3 \Y Sk - X s f)(L y Uk - L\) - (L Uk - L Sk ) 

< / n(Y s )dLl - / n(X s )dL s , 

= ((Y Uk -Y Sk )-(X Uk -X Sk ),w) 

<4c 4 \Y Sk -X Sk \ 2 . 
By the definition of a*, L v Uk — L y s < c$, so the above estimate implies 
{L y Uk - L%) - (L Uk - L Sk ) < Ac 4 \Y Sk - X Sk \ 2 + c 3 \Y Sk - X Sk \ 2 {L y Uk - L\) < c 6 \Y Sk - X Sk \ 2 . 
An analogous argument gives 



(L Uk - L Sk ) - {L v v - L\) < c 7 \Y Sk - X s f. 



The lemma follows from the last two estimates. 



□ 



Lemma 3.13. For some C\ there exist a ,e > such that if ai,a 2 G (0,a ), e < e and 
\Xo — Yq\ = e then for all k > 1, 

E (Kn(x Sfc+1 ) (*n(x Sk )(Y Sk - X Sk ) - (Y Sk - X Sk )) \ \ F Sk ) < Cl e\ loge\ 2 \Y Sk - X s f. 

Proof. The vector w k := TTn(x Sk )(Ys k - X Sk ) - (Y Sk - X Sk ) is parallel to n(n(X s J). It is 
easy to check from the definition of S k that |\Vfc| < c 2 \Yg k — Xs k \ 2 - 

Let Ti = inf{t > Uk '■ X t G dD}. It follows from Lemma 13.31 and definition of Uj~ that 
d(Xu k , dD) < c 3 e. Let jo be the smallest integer such that e2 JO is greater than the diameter 
of D. Lemma [3.41 (i) shows that for some C4 and all j = 1, 2, . . . , j , 

V{\X Tl -X Uk \>ey\T Uk )<c A 2-i. 

By Lemma [3.71 (iii), the strong Markov property applied at Ti, and Chebyshev's inequality, 

P(|X Tl - X Sk+1 \ > I T Tx ) < c 5 e\ loge\/(e^) = c 5 2^\ \oge\. 

The fact that \Xs k — Xjj k \ < c§e and the last two estimates show that 

V{\X Sk - X Sk+1 \ > eX I T Sk ) < c#T'\ \oge\. 

It is easy to see that |vrn(x Sfc+1 ) w fc| — C7&\wk\ if \X$ k — Xg k+1 \ < £2 J . It follows that 

E (Kn(x Sfc+1 ) (mx Sk )(ys k - X Sk ) - (Y Sk - X Sk ))\ I T Sk ) 

jo 

< c 7 e\w k \ + J2c 7 e^ +1 \w k \P(\X Sk - X Sk+1 \ e {e2\e^ +l } \ T Sk ) 



i=i 



< c 7 ec 2 \Y Sk - X Sk \ 2 + c 7 eV +1 c 2 \Y Sk - X Sk \ 2 c 6 2^\ \oge\ 

3=1 

<c 8 s\\ogs\ 2 \Y Sk -X Sk \ 2 . 
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Lemma 3.14. For some c\ there exist Oq,Eo > such that if a\,a 2 G (0, ao), s < Eo and 
\X — Yq\ = e then for all k > 1, 

E(|7r n( x Sfe+1 ) ((Y Uk -X Uk ) - (Y Sk+1 -X Sk+1 ))\ | F Uk ) < Cl \Y Uk - X Uk \ 3 \ log \Y Uk - X Uk \ | 2 . 
Proof. Fix some k and let 

T\ = inf{* > U k :X t edD or Y t G dD} 

and E\ = \Xu k —Yu k \. We will assume from now on that Xt x G dD. The rest of the argument 
is similar if Yt x G dD. 

It follows from Lemma 13.31 and definition of Uj. that d(Xjj k ,dD) < c 2 £i. Let jo be the 
smallest integer such that £\2?° is greater than the diameter of D. Lemma [3.41 shows that 
for some c 3 and all j — 1,2, ... , j , 

P(\X Tl -X Uk \> erf) < c 3 2->. (3.61) 

By (12. 9p . we can choose c 4 so small that for x G dD n B(Xt x , 5c 4 £i), 

\{x-X Tl ,n{X Tl ))\ < a 2 ^/800. (3.62) 

By the definition of cr*, \Y t — X t \ < c^E\ for t < cr*. We make c 4 smaller, if necessary, so that, 
in view of (12TTD . 

\(y-x,n(z))\ < a 2 e?/400, (3.63) 

assuming that x,y,z G <9-D, \y — z\ < (c 5 + 5c 4 )ei and \x — y\ < 10c 4 £i. 

The following definitions contain a parameter c%, the value of which will be chosen later. 
Let 

J = mf{j>l:\X Tl ~X Uk \<E 1 2^}, 
T 2 = inf{t >7\ : \B t - B Tl \ > c 4 £i}, 
T 3 = inf{t > T x : (n(X Tl ), B t - B Tl ) < -c 6 e\2 j }, 
A 1 = {T 3 < T 2 }. 

Note that neither X nor Y touches the boundary of D between times Uk and T 1; so 
Yr t — Xt x = Yjj k — Xjj k . Hence, by Lemma [3T91 and the strong Markov property applied at 



Sk, 



n(n(^j), 



Y Tl — Xj 



< c 7 £i- 



(3.64) 



\Y Tl — X Tl I 

The angle between n(Il(X;7 fe )) and n(Xy 1 ) is bounded by c$Ei2 J because dD is C 2 . This 
and (I3.64p imply that 

/ v„ _ v_ \ 

< c 9 ei2 J . (3.65) 
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Let kx be such that c % e x 2 J < 1/10 if J < fc a , and let F 1 = { J < fcj}. If Fx holds then f[3T65|) 
implies that, 



7T X 



Ti Uy Tl -x Tl 



> 1/10. 



(3.66) 



Case(i). This case is devoted to an estimate of the random variable in the statement of the 
lemma assuming that Ai fl F\ holds. Since \Y Tl — X Tl \ = e l5 f!3.65j) implies that 

d(Y Tl ,dD)<c 10 el2 J . (3.67) 

Let Cn = 5c 4 and 

T 4 = inf {t > T\ : \X t - X Tl \ > c ll£l } A T 2 A T 3 , 
T 5 = sup{t < T 4 : X t G dD}. 

We will show that T 4 = T 2 A T 3 , if £ (and, therefore, e 4 ) is sufficiently small. By (I2.11|) . 

(x - y, n(X Tl )} < c 12 ej (3.68) 
for all x,y G £>(X Tl , Cn^i) such that x G <9.D and y & D. Since T 5 < T 3 , we have 

((5 T5 - B Tl ), n(X Tl )> > -c 6 el2 J . (3.69) 

This and (13.681) imply that 

n(X s )dL s ,n(X Tl )^ = ((X Ts - X Tl ) - (B n - B Tl ),n(X Tl )) < c 13 £?2 J . (3.70) 

For x G dD fl £>(X Tl , Cn^i) we have by (12.81) . for small ej, 

(n(a;),n(X Tl ))>l-c 14 ^>l/2. 

This and (13.701) show that 



(3.71) 



r 5 



2 J 



L Ts -L Ti <2(J t n(X s )dL s , n(X Tl ) j < c lh e{2 



For a; G D S(X Tl) cu£i), 



It follows from this and (13.721) that 

fTr, 



■K XTl {n(x)) < c 16 e 1 . 



tt Xti ( /_ n(X s )cLL s 



Ti 



< c 17 e?2 J < c 18 eif. 



We can assume that £i is so small that for x G dD fl B(Xt 1 , cuEi) 

\x - X Tl \ < 2\it Xti (x - X Tl )\. 



(3.72) 



(3.73) 



(3.74) 



(3.75) 
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Since T 4 < T 2 A T 3 , we can use (13.741) and (13.751) to obtain, 

\Xt 4 — Xt ± I < \Xt a — Xt s I + \Xt 5 — Xt ± I < \Xt± — Xt 5 \ + 2\ttx Ti {Xt 5 — X^)\ (3.76) 

rT 5 



< \Bt 4 — B T& \ + 2 



< |-Bt 4 — B Tl \ 



kx Ti (Bt 5 - B Tl ] 



+ 2 



ir x , 



\B Tl — B Ts \ 



^x Tl (B T5 - B Tl ] 



n(X s )dL, 
+ 2 



7Tx 



n(X s )<iL s 



< 4c 4 £i + 2c 18 e?. 

Recall that en = 5c4. Hence, the last estimate and the definition of T4 show that T4 = T2 AT3, 
if £1 is sufficiently small. 

Next we will estimate d(X^ 3 , dD). Let R\ = sup{t < T 3 : X t £ <9.D}. By the definition of 

T 3 , 

(S T3 - J B Ku n(X ri ))<0. 
This and the fact that Xt s — X Rl = Bt a — B Rl imply that, 

(X T3 -X Rl ,n(X Tl ))<0. (3.77) 
Since X Rl e dD n B(X Tl ,c n ei), it follows from (I3T62D and flBTTI) that 

(X n - X Tl ,n(X Tl )) = (X T:i - X Rl ,n(X Tl )) + (X Rl - X Tl ,n(X Tl )) < a 2 el/800. 
This and (13.621) imply that 

d(X n , dD) < 2a 2 e?/800 = a 2 e?/400. (3.78) 

Our next goal is to estimate d(Yr 3 ,dD). Recall that \Y t — X t \ < c^E\ for t < cr*. Since 
T 4 = T 2 A T 3 , the definition of T 4 implies that for t £ [Ti, T 2 A T 3 ], 

|*t - X Tl | < |Y t - X t | + \X t -X Tl \< c 5 £i + c n e x = c 19 £i. (3.79) 

Let C20 = 5c 4 and 

T 6 = inf {t > T\ : \Y t — Y Tl \ > c 20 £i} A T 2 A T 3 . 

If F t £ dD for t £ [Ti,T 6 ] then L y n - L y Tl = 0. Suppose that Y t £ dD for some t £ [T U T G ] 
and let 

T 7 = sup{t <T 6 :Y t e dD}. 
We will show that T 6 = T 2 A T 3 , if e (and, therefore, ei) is sufficiently small. By (12.111) . 

(x - y, n(X Tl )) < c 2X e\ (3.80) 
for all x, y £ £>(X Tl , Ci 9 £i) such that x £ dD and y E D. Since T7 < T 3 , we have 

((B T7 -B r J,n(X Tl )>>-c 6 ^2 J . 
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Since T 7 < T 2 A T 3 , we can use (13.801) and the last estimate to see that 

^ 7 n(r s )rf^,n(X Tl )^ = ((Y T7 -Y Tl ) - (B T7 - B Tl ),n(X Tl )} < c 22 e\2 J . (3.81) 

The above estimate is also valid in the case when Y t ^ 3D for t G [Ti,Tg] because in this 
case = 

For x G dD fl B(X Tl , Ci 9 £i) we have by (12.81) . for small E\, 

(n(x),n(X Tl ))>l-c 23 ^>l/2. 

This and (13.811) show that 

' ' £ ' n{Y s )dLl,n{X Tl )\ < c 24 £?2 J . (3.82) 



Lj> 7 — L Ti < 2 



For x G <9-D fl B(Xt 1 , cigEi), we have 7rx Tl (n(x)) < 02561. It follows from this and ( 13.821) 
that 

rT 7 



< c 2& e\2 J < c 27 e{. 



n(y.)dL» 

We can assume that £1 is so small that for x G dD fl i3(X ri , Ci 9 £i), 

\x - X Tl \ < 2\tc Xti (x - X Tl )\. 
Since T 6 <T 2 AT 3 , (13783]) and (137841) imply that 

|>t 6 - *tJ < |*r 8 - *r 7 | + \Y T7 -Y Tl \< \Y n - Y T ,\ + 2\it Xti (Y T7 - Y n ] 

ttx Ti (Bt 7 - B Tl ] 



(3.83) 

(3.84) 
(3.85) 



< I-Bt 6 — Bt 7 \ + 2 



< \Bt 6 — B Tl I 



+ 2 



7Tx 



T 7 
3l 



I-Bti — -Bt 7 | 



nx Tl (B TT - B Tl ] 



n(Y s )dL 
+ 2 



7T X 



Ti 



n(y.)dL» 



< 4c 4 ei + 2c 27 e\. 

Recall that c 2 q = 5C4. The last estimate and the definition of T 6 show that T 6 = T 2 A T 3 , if 
£i is sufficiently small. 

If e x is small then, by (1577511 . for i G [T 1; T 2 A T 3 ], 

|n(y t )-x Tl | <2|y t -x Tl | <2c ig£l . 



For x G <9-D R B{X Tl , 20^), by (12791) . 

\{x-X Tl ,n{X Tl ))\ <c 28 el 

so, in particular, 

\(U(Y Tl )-X Tl ,n(X Tl ))\<c 28 e 2 v 



(3.86) 
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This and (13.671) imply that 

| (Y Tl - X Tl , n(X Tl ) ) | < | (II(Y Tl )-X Tl , n(X Tl ) ) | + | (U(Y Tl )-Y Tl , n(X Tl ) ) | 

< c 28 ei + c lQ e\2 J < c 29 ej2 J . 



(3.87) 



Recall that we assume that Ax holds so that T 3 < T 2 . By (I2.10p . for x G D fl B^X^, Cig^i), 



(x - X Tl ,n(X Tl )) > -c 30 e 



1; 



so, in view of (I3.79p . 

(Y Ta -X Tl ,n(X Tl )) > -c 30 el (3.88) 

We now choose the parameter cq in the definition of T 3 so that — c§ + C29 < — 2C30. We 
will show that given this choice of c 6 , we must have Y t e 3D for t G [Ti,T 3 ]. Suppose that 
Y t ^ dD for t G [Ti, T3]. Then Y t — = B t — Bt x for the same range of t's. It follows from 
(I3.87P and from the definition of T 3 that 

(Y T3 - X Tl ,n(X Tl )) = (Y n - Y Tl ,n{X Tl )) + (Y Tl - X Tl ,n{X Tl )) 

= (B T , - B Tl ,n{X Tl )) + (Y Tl - X Tl ,n(X Tl )) 

< -c & e\2 J + c 2% e\2 J < -2c^e\. 

This contradicts (I3.88p . so we conclude that Y must cross dD between times T\ and T 3 . 
Hence, T7 is well defined. Since we are assuming that A\ holds, T7 < T 3 = Tq. Therefore, 

\Y Tt -Y n \< \Y T7 -Y Tl \ + \Y Tl -Y Ta \< 2c 20 £i = 10c 4 £i. (3.89) 

By (13.791) . \Y T7 — X Tl \ < (c 5 + 5c 4 )£:i. This and (I3.89P imply that the following can be derived 
as a special case of (I3.63p . 

\(Y Tr -x,n(X Tl ))\ < ^ej/AOO, (3.90) 

for x G dD fl B{Y T7 , 2c 20 ei). By the definition of T 3 , 

(B T3 -B T7 ,n(X Tl )) <0. 

This and the fact that Yt 3 — Yr 7 = Bt 3 — Bt 7 imply that, 

(F T3 -r T7 ,n(X Tl ))<0. 

We use this estimate and (I3.90p to conclude that 

d(Y T3 ,dD) < a 2 e\/Am. (3.91) 

Recall that we are assuming that Fi holds. It follows from (13.661) that 

Y Tl — X Tl 



7Tx 



> 1/10, 



and, therefore, 



n XTi (Y Tl -X Tl ) > £l /10. 
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By ( 13741) and QSJiSD 



r 3 



Ti 



— n x Tl {Yti — Xt-i 
> £i/10 - c ls el - c 2 ie\. 
For small E\, this is bounded below by E\/20. Hence 



n(X s )dL s 
n(X s )dL s 



T 3 

Ti 
T 7 



n(Y s )dLl 
n(Y s )dLl 



Y Ts -X T J > 



T 3 I 



7t Xti (Y n -X T3 ) > £i/20 



This, ( 13.781) and (13.91j) imply that Sk+i < T 3 , assuming Ai fl F\ holds. 

It follows from the definition of T 4 and the fact that Sk+i <T 3 = T i that \X Sk+1 — X Tl \ < 
c\\E\. This implies that \H(Xs k+1 ) — Xt l \ < 2cn£i, assuming that E\ is sufficiently small. 
Let 

T s = sup{te[T 1 ,S k+1 ]:X t edD}. 

It is routine to check that (I3.68l) - (l3.73p hold with X Tl replaced with H(Xs k+1 ), and T 5 
replaced with T 8 (the values of the constants may have to be adjusted). Hence, we obtain 
as in (l3T74"j) that 



mx Sk+1 ) [ J Ti L+1 n(X s )dL s 



n(X s )dL s 



5 fc+l ' \ Jrp 

Similarly, an argument analogous to that in (I3.80p - (l3.83p yields 



3qJ 



(3.92) 



3r,J 



< c 32 e\2 



This and (13.921) imply that 

7Tn(x Sfc+1 ) [(Y Uk - X Uk ) - (Y Sk+1 - X Sk+l 
= Kn(x Sk+1 ) (iY Tl -X Tl )- (Y Sk+1 - X Sk+1 



(3.93) 
(3.94) 



Sk+i rSk+i 

n n(x Sk+1 ) [ I n(X s )dL s - J n{Y s )dL\ 



< c 33 e\2 J . 

We obtain from this and (I3.6ip . 

E (\nn(x Sk+1 ) {{Y Uk -X Uk )- {Y Sk+1 - X Sk+1 ] 



l A 1 nF 1 



(3.95) 



JO 



< c 3A E\2 j 2 j < c 35 £? I logei| = c 35 eI | loge| \Y Uk - X Uk \. 

3=1 
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Case (ii). We will now analyze the case when A\ does not occur. The rest of the proof is 
an outline only. Most steps are very similar to those in Case (i), so we omit details to save 
space. 

Standard estimates show that 



(3.96) 



P(Al | T Tl ) < c 36 £i2 J . 
Recall that we have assumed that G dD. Let 

T 9 = inf{t >T 2 :Y t e dD}. 

For some c 37 and c 38 , we let 

K = M{j > 1 : sup \Y t - Y n \ < e^}, 

t£[T 2 ,T 9 ] 

T 8 = inf{t > T 7 : \B t - B Tr \ > c 37 £i}, 

T 9 = inf{t > T 7 : (n(Y Tr ), B t - B Tr ) < -c 38 £?2 K }, 

A 2 = {T 9 < T 8 }. 

Let T 10 = sup{t < T 9 : X t G dD} and note that X T9 — Y Tg = X Tl0 — Y Tl0 . Using the fact 
that Xt x G dD and definitions of Ti, T 2 and K, one can show that 

Y T& - X T9 



n(Y 7 



T 9 ), 



Y T9 -X 



Tg I 



n(^T 9 ), 



< c 39 £i2 



A' 



(3.97) 



This implies that d(XT g ,dD) < c^e 2 ^l K . We can repeat the argument proving (I3.94p . with 
the roles of X and Y interchanged and 7\ replaced by T 9 , to see that if A 2 holds then 
Sk+i < T g and 

mx Sk+1 ) ((Yt 9 - X T9 ) - (Y Sk+1 - X Sk+1 )) I < c A1 e\2 K . (3.98) 

The angle between n(Yr 9 ) and n(Jl(Xs k+1 )) is less than c A2 E\. We know from (13.671) that 
d(Y Tl ,dD) < c A3 el2 J . These facts and (13T97D imply that 

r 9 



n(U(X Sk+1 )),j^ n(X s )dL 



n(U(X Sk+l )), (Y T9 - X T9 ) - (Y T2 - X T2 )) < c 44 ^2 



.2 n JVK 



Let k 2 be the largest integer such that if K < k 2 then for x G 3D n -6(5%; 2ei2 x ) we have 
(n(x),n(U(X Sk+1 ))} > 1/2. Assume that F 2 := {K < k 2 } holds. It follows that 

rTg 



2nJ\lK 



L Tg - L T2 < 2 /jH n(X s )dL s ,n(U(X Sk+1 ))J < c 45 £?2 

We also have L T2 - L Tl < c m e\2 J by fl3TT2l . Hence, L Tg - L Tl < c i7 ej2 JS/K . 
For xedDn B(y T2 ,2e x 2 K ), we have \n u{XSk+i) {n{x))\ < c m e x 2 K ', so 



^n(x Sfc+1 ) 



< c 49 £?2 



3 9 (JVA')+A' 
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By (TO, L V T2 - L y Tl < c 50 Ej2 J , so 
^( x s k+1 



n{Y s )dL y s 

Combining the last two estimates with (13.981) . we obtain, 
7Tn(x 5fc+1 ) (i Y s k+1 ~ X Sk+1 ) - (Y Tl - X Tl 
7rn(x Sfc+1 ) ((Y Sk+1 - X Sk+1 ) - (Y Tg - X 



n(Y 9 )dLV 



< c 51 ei2 



3 n J+K 



(3.99) 



< c 41 ef2 K + 



Tg 



Tl 



n(X s )dL s 



+ 



+ 



vr n( x Sfc+1 ) ((Y T9 - X T9 ) - (Y Tl - X Tl )) 

T 2 



Ti 



n(Y s )dL 



This implies that 
E (|vr n (x Sfc+1 ) ({Y Uk - X Uk ) - {Y Sk+1 - X Sk+1 )) l A \nA 2 nF 2 \ T\ 

[Y Uk - X Uk ) - (Y Sk+1 - X Sk+1 



30 30 
j=l k=l 

xP(j= 3 ,K = k\F Uk : 



^A c 1 nA 2 nF 2 



(3.100) 

J = j,K = k, T Uki 



By (I3.67P and an estimate similar to that in Lemma 13.41 (i) 



P{K = k\ F Tl ) < c^e{2 J e^2 



C 5 3£l2 



J-k 



This, (I3.6ip an the strong Markov property applied at T\ yield, 

P (J = j, K = k | T Uk ) < c 54 2-%i2 J - fc = c 54 £i2- fc . (3.101) 

For K > J we have 2^ JvK ^ +K = 2 2K so the the right hand side of (I3T991) is bounded by 
c^e\2 2K . This and (13.1011) imply that the corresponding contribution to the expectation in 
(Kim is bounded by 



JO JO 



(3.102) 



X)£ c 54£i2 k c^e\2 2k < c 56 e?|logei|. 
j=i k=j 

For K < J we have 2 ( - JvK ^ +K = 2 J+K so the corresponding contribution to the expectation 
in (13.1001) is bounded by 

jo 3 

E c 5 4£i2-W?2 J+fc < c^e\\ logei|. 

3=1 k=l 

Combining this with (13.1021) yields 

E (|7r n( x Sfc+1 ) {{Y Uk ~ X Uk ) - (Y Sk+1 - X Sk+1 j) \ U- 1 nA 2 nF 2 \ Fu k ) < c 58 £?| log£i|. (3.103) 

The probability that A 2 does not occur, conditional on J and K, is bounded above by 
c^e\2 K je\ = c^E\2 K . If A\ fl A\ holds, we use the following crude estimate, 

vrn(x Sfc+1 ) ({Y Uh - X Uk ) - (Y Sk+1 - X Sh+1 )) \ < c^e x . 
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Therefore, using (13.1011) . 

E (\nn(x Sk+1 ) ({Y Uk - X Uk ) - (Y Sk+1 - X Sk+1 
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Fiji 



(3.104) 



30 30 



< c 54 £ i 2 fe c 59 £i2 fc c 5 £i < c 60 el\ log£i| 2 . 

j=l k=l 

It remains to address the cases when F\ or F 2 fail. The probability of F° D -F 2 C is bounded 
by ceisf. Hence, 

E (|vr n( x Sfc+1 ) ((Y Uk -X Uk )- (Y Sk+1 - X Sk+1 )) \ l F?nF c | T Uh ) < c^e\c^ x = c 62 e\. (3.105) 

If F\ fails but F 2 does not. we can repeat the analysis presented in Case (ii). Hence, (13.1031) 
holds with lA=nA 2 nF 2 replaced with l F c nA2nF2 . The lemma follows from these remarks, (I3.95p . 
( 153051) . (153041) and (153051 □ 

Lemma 3.15. We have for some C\, 

I m! \ 

E (EI^-^jj < Cl . 

Proof. We will use modified versions of stopping times S*. and Uk by dropping cr* from the 
definition (|53|1 . Let S* = t/J = inf{t > : X t G &D} and for fc > 1 define 

S* k = inf {t > U* h _ x : d(X 4 , d£>) V d(Y t , 3D) < a 2 \X t - Y t \ 2 } , 

Ul = inf {t > S* k : \X t - X sl \ V |F, - Y s *\ > ai \X sl - Y s *\} . 

Fix some k and let 

T, = inf {t > S* k : - B Sk ,n(U(X sl ))) < -( ai /2)|X S ; - Y s *\} , 

T 2 = inf {t > S* k : (5, - B sp n(npf 5 *))) > (ai/4)|X 5 , - y s . |} , 

T 3 = inf |t > 5 fe * : |7Tn ( x s .) - | > (a 1 /10)\X sl - Y 8 .\} , 
A = {T 1 <T 2 < T 3 }, 
^ = ^{5e,t<SJ}. 

Let e = \X — Yq\ and recall that \X t — Y t \ < c 2 e for t < a*. By Brownian scaling and the 
strong Markov property, P(A | jFjt) > p x on {S k < a*}, for somepi > that does not depend 
on e or k. An argument similar to that in the proof of Lemma 13.71 (i) can be used to show 
that if e, a\ and a 2 are small and A holds then T x < U% and L Fl — L$* > (ai/4)\Xs* — Yg*\. 
Then Lu* - L s * k > (ai/A)\X s * - Y s *\, so 

E(L ut - L s * I H) > PiWQlXg- - Y st \. 
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We use this estimate to see that 
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e El^-^l =e Elys.-*, 



sr. 



(3.106) 



v fe=o / \fc=0 

(m'-l \ 

(m'-l \ 
E C 3 E ( L u* k - L st | J^)j + \Y s * mi - X S *J 

(m'-l \ 

It is elementary to check that for all j, 

P(L,- +1 - Lj- > 1 | a{B t , t < j}) >p 2 >0. 

Hence, cr* < o\ is stochastically majorized by a geometric random variable with mean 
depending only onD, so 

Ecr* < c 4 < oo. (3.107) 
We have \X S * -Y s * I < c 2 e because S*, < a*. We combine this, (13.1061) and (13.1071) to 
complete the proof. □ 

Lemma 3.16. For some C\ there exists a > such that if a\, a 2 G (0, a ) and \X — Y \ = e 
then, 



E E \X Sk - Y Sk \ ((Ll k - L\) - (L Uk - L Sk )) ] < Cl e\ 

\k=0 

Proof. We have by Lemmas 13.121 and 13.151 

(m! 
E \X Sk - Y Sk \ {{Ll k - L%) - (L Uk - L Sk )) I < c 2 . 2 E I E \X S „ ~ Y Sk \ ] < c 3 e 2 . 
k=0 I \k=0 



□ 



Lemma 3.17. For some C\ there exists a > such that if at, a 2 G (0, do) and |X — Y Q \ = e 

then, 

E IE Kn ( x 5fc+1 ) (n(II(Y s J) ((^ - L»J - (L^ - L 5 j)) | j < Cl e 2 \ loge\. 

Proof. First, we will show that 

E(|7rn ( x Sfc+1 )(n(n(y 5 J)| | T Vh ) < c 2 \Y Sk - X Sk \ | log \Y Sh - X Sk \\. (3.108) 
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Recall the notation from the proof of Lemma 13.141 in particular, E\ = \Yjj k — Xjj k \, and 



note that by Lemma [3.31 e\ < cs\Ys k — Xs k \- If A\ occurs then Sk+i < T3 < T 2 . This and 
definitions of Sk, £4, T 2 , T 3 and T 4 imply that 

\Ys k ~ x s k+1 1 < \Y Sk - X Sk I + \X Sk - X Uk I + \X Uk - X Tl I + \X Tl - X Sk+1 1 
<c,\Y Sk -X Sk \2 J . 

Therefore, (12.121) shows that vr n (x s )( n (n(XsJ) < °5 e i^ J - We calculate as in (I3.95p . 



Jo 



E(|7r n(XSfc+i) (n(n(r 5 J)|l Al I T Uh ) < £ c & e x 2^ < c 7 e x \ log £l |. (3.109) 

i=i 

We obtain from fl3T96|) . 

jo 

E (Kn ( x Sfe+1 )(n(n(y Sfe ))| I ^4) < E (l A c \ T Vk ) < £c 8£l 2^ < c g£l | log £l |. 

This and fl3TT09|) prove fl3TT08l) . By fl3TT08|) and Lemma EH21 

E (|n(II(YsJ) {{L y Uk -L\) - (L Uk - L Sk ))\ \ T Uk ) < c w \Y Sk - X Sk \ 3 \ log \Y Sk - X Sk \\. 
We use this estimate and Lemma 13.151 to conclude that 

/ m' 

e £ | n (n(^J) {( L k - L k) - ( L u k - L Sk ) 

\fc=0 

/ m' \ 

< E (E ciie 2 |loge||^ fc -^sjj < c 12 ^ 2 | log^|. 

□ 

Lemma 3.18. For some C\ there exist ao,£o > such that if a\,a 2 G (0,a ), s < Eq and 
\Xq — Yq\=e then, 



E E \mx Sk+1 ) ^u(x Sk) (Y Sk - X Sk ) - (Y Sk - X, 

\fc=0 

Proof. Lemmas 13.131 and 13.151 imply that 

/ m' 

E kn(x s , +1 ) 



< Ci£ 2 \ log ^| 



.fc=0 



< E E E (>n(x Sfc+1 ) (>n(x Sfc )(^ - X s „) - (Y Sk - X Sk ] 



v fc=0 



<E(£c 2£ |log£| 2 |Ys fc -X 5fc | 2 <E \J2c3e 2 \log6\ 2 \Ys k -X Sk \} <c 4 £ 2 |loge| 



□ 
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Lemma 3.19. For any Ci,Eq > there exist > 0, a random variable A and Ci such that 
if e G (0, £o) ; a \i a-2 < ao owd |-Xq = e then |A| < C]£ ; a.s., and 



e |(y ff . - x a j - g m , o • ■ • o g (Y — x ) | — A 

Proof. Note that <9 m / + i = cr*. We have 



< c 2 e 2 \ loge| 



(3.110) 



X] ° • • • ° 

fc=0 



k=0 



Gk+i {Gk(Y Sk -Xs h )- (Y Sk+1 - X Sk+1 

o.-.o g k+1 (g k (Y Sk - x Sk ) - (Y Uk - x Uk )) 



(3.111) 



,/ o • • • o 



Qk+i {(Yu k - X Uk ) - {Y Sk+1 - X Sk+1 )j . 



k=0 



Recall B from Lemma 13.111 By (12. 3p , Lemma 13.31 and the triangle inequality, we have the 
following estimate for the first sum in A3. 1 lift . 



E^« 

k=0 



O ■ • • O 



Gk+i (Gk(Y Sk - X Sk ) - (Y Uk - X Uk )) 



< c 3 E I&4-1 (Gk(Y Sk ~X Sk )- (Y Uk - X Uk ))\ 



k=0 
m! 



<csE 

k=0 



Gk + i{Gk(Y Sk -X Sk )-(Y Uk -X Uk ) 

+ (n(n(F 5 J) + Q\X Sk - Y Sk \) ((L\ - L%) - (L Uk - L Sk 
+ ^u(Xs k )(Y Sk -X Sk )- (Y Sk - X Sk 

m' 

+ c 3 E |&+i (n(n(y 5 J) ((L y Uk - L%) - (L Uk - L Sk , 



k=0 



+ c 3 E \Sk+i (©I** - {(L y Uk - L\) - (L Uk - L Sk ] 

k=0 
m' 

+ c 3 E (mx Sk )(Ys k ~ X Sk ) - (Y Sk - X Si 



k=0 
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We combine this with f 1 3 . 1 1 j) to obtain 

\g m , o . • • o g (Y - x ) - (y ff . - x am )\ 



k=0 



< c 3 E [Sk(Y 8i -X Sh )- (Y Uk - X Uk ) 

+ (n(n(y s J) + Q\X Sk - Y Sk \) ((Ll k - L\) - (L Uk - L t 
+ n U (Xg.){Y Sk -X Sk )- (Y Sk - X Sk ) 



L 



Sk . 



k=0 
m 1 

+ c 3 E - IfcJ ((^4 - ^sj - (L Uk - L Sh ))) 



k=0 
m! 

+ c 3 E 

k=0 



(Y Sk - X & 



„/ o • • • o 



Gk+i [{Y Uk - X Uk ) - (Y Sk+1 - X Sk+1 _ 
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3.112) 

3.113) 

3.114) 
3.115) 

3.116) 
3.117) 
3.118) 
3.119) 



+ E|s« 

k=0 

We need the following elementary fact about any non-negative real numbers b±, b 2 and 63. 
Suppose that b\ < b 2 + 63. Let A = max(0, b\ — b 2 ). Then |A| < 6 3 . Moreover, \b\ — A| < 6 2 - 
To see this, suppose that b\ > b 2 . Then A = b\ — b 2 and \bi — A| = \b x — (pi — b 2 )\ = b 2 . 
If bi < b 2 then A = and \b\ — A\ = \bi\ < b 2 . We apply these observations to 61 equal to 
(13~TT21) . b 2 equal to the sum of the terms (l3TH6>([3TT9j) . and 63 equal to fl33l^ - fl3TTT5l) . To 
finish the proof of the lemma, it will suffice to prove that 



and 



63 < C\E, a.s., 



Eb 2 < c 2 e 2 \ loge\ 



(3.120) 



(3.121) 



Fix an arbitrarily small c\ > 0. By Lemma |3.3[ \Yg k — X$ k \ < c^e, for all k, a.s. By 
Lemma [3.111 if a\ and a 2 are sufficiently small then with probability 1, 

m! m' 

h < (ci/c 4 ) E \ L u k -L Sk \- \Y Sk ~X Sk \< c x e E \L Uk ~ L s „\. 



k=0 



k=0 



We have FJfcLo \Lu k ~ Ls k \ < 1, so a.s., 63 < C]£, that is, (13.1201) holds true. 
We estimate (13.1161) using (I2.3P and Lemma 13.171 

(m! 
E (n(n(y 5 J) ((L y Uk - L\) - (L Uk - L Sk ] 
k=0 

< c 5 E ( E \-Kn(x Sk+l) (n(n(F 5 J) ((L^ - L|J - (L Uk - L Sk ))) \ ) < c 6 e 2 \ hge 

\k=0 



(3.122) 
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Similarly, (12.31) and Lemma [3. 181 yield the following estimate for (13.1181) . 

/ m! 

E £ \g k+1 Un { x Sk) (Y Sh - X Sk ) - (Y Sk - X Sk ) 
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vfc = 



(3.123) 



< c 7 e | loge\ . 



< c 5 E £ \^u(x Sk+1 ) (*n(x Sk )(Ys k - X Sk ) - (Y Sk - X s , 

\k=0 

Recall from Lemma [3.111 that |0| < eg. By (12. 3D and Lemmas 13. 121 and 13. 1 51 

/ m! 

E E \Gw {®\Xs k - Y Sk \ ({Ll k - L\) - (L Uk - L Sk ] 



>fc=0 



(3.124) 



/ m 

< c 9 E £ \\X Sk - Y Sk \ {{Ll k - L\) - (L Uk - L Sk ] 



m' 



< c 10 E J2 \ X s k ~ Y Sk \ 3 < c n e 2 E £ \X Sk - Y Sk \ < c 12 e\ 



v fc=0 



>fc=0 



By Lemma [3. 141 



E 



7r n( x Sfe+1 ) ((^ - X Uk ) - (Y Sk+1 - X Sk+1 )) | | r Uk ) < c 13 \Y Uk - ^ fc | 3 | log \Y Uk - X Uk 



Hence, using (12. 3 h and Lemmas 13.31 and 13.151 

/ m' 

E Q m > o • • • o fc+1 ((y^ - Xt/j - (r 5fc+1 - ^s fc+i ; 



E 



fc=0 



(3.125) 



ifc=0 



< c 14 E £ kri ( x Sfc+1 ) ((Y Uk - X Uk ) - (Y Sk+1 - X s 



<c 15 E [J2\Yu k -X Uk \ 3 \\og\Y Uk -X, 



(4 



ifc=0 



< c 16 e 2 | loge| 2 E \J2\Y Uk - X Uk \j < c 17 e 2 \ \oge\ 2 . 

The inequality in (13.1211) follows from (I3.122l) - (l3.125p . This completes the proof of the 
lemma. □ 

Recall operator TCk defined in (13.21) . 

Lemma 3.20. For any C\, Eq > there exists oq > such that ifa\, a 2 < an and \Xq — Yq\ = e 

then, 

E\G m > o ■ ■ ■ o g {Y - X ) - H m , o • ■ ■ o H (Y -X )\< c x e 2 \ \oge\. 
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Proof. We have 

g m ,o--.o g {Y -x )-n m ,o.-.o n {Y - x ) (3.126) 

m' 

= £ Gm> o • - • o £ fe+1 (exp((L c/fc - L s JS(n(X s J)) - exp((L Sfc+1 - L Sk )S(U(X Sk )))) 

k=0 

° 7Tn(x Sfe )74-i o • • • o 7to(y - X ). 
By©, 

|| exp((L^ - L 5fe )5(n(X s J)) - exp((L 5fc+1 - L Sk )S(U(X Sk )))\\ < c 2 \L Uk - L Sk+1 \. 
This, (ED and (131261) imply that 

in' 

\G m > o • • • o g (Y -X )-H m ,o...o H (Y -X )\< c 3 |(F -*o)|£ \L Uk - L Sk+1 \. 

k=0 

By Lemma [3.10j EJ^TLo \Lu k — Ls k+1 \ < c 4 e| loge|. Hence, 

E|£ m / o • ■ ■ o £ (y - X ) - H m > o ■ ■ ■ o W (^o - X Q )\ < c 4 e 2 \ loge|. 

□ 

Recall notation from the beginning of this section. 

Lemma 3.21. We have for any j3\ < 1 and some Co and c\, assuming that \Xq — Yq\ — e 
and > CqE, 

E ( £ E (L Sk+1 - L^\x* - U(X Sh+1 )\] < Cl e^\ 

\k=0U k <^<S k+1 j 

Proof. By Lemma [3.71 (iv), for every k, 

E f E ( L s h+1 ~ - n ( X ^ +1 )l I Fs k ) < c 2 \X Sk - Y Sk \ 2+ ^. 

\s k <^<s k+1 ) 

This and Lemma 13.151 imply that 

(m! 
E E (L Sk+1 -h.)\x*-n(x Sk+1 ] 
k=0U k <^<S k+1 

I m' I 

< E E e E - ^ ) I** - n(x 5fc+1 ) 1 1 r Sk 

\k=0 \u k <$ j <s k+1 



<E T,C2\X Sk -Y Sk \^ 



v fc=0 



^ElE^I^-^Je 1 ^] <c 4 ^. 



□ 
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For the notation used in the following lemma and its proof, see the beginning of this 
section. 



Lemma 3.22. We have for any (3 < 1, some Cq and c\, assuming that \X — Y \ = e and 

£* > c e, 

E \l m * o ■ • ■ o J (F - X ) -J m „o..-c J (Y -X )\< Cl e 1+f3 . 

Proof. We will follow closely the proof of Lemma 2.13 in [BLj . We will write Si = S(x'[) = 
S(x*), 7Tj = 7T X " = tt x *. Recall that m" = m*. We have 

\Jm" o • • • o J (Y - X ) - J m » o • • • o X (Y - X ) I 

= ( e A C^ m * _ e (^ +1 -C*)^*) nmm o j m „_ x o-.-o J (Y - X ) 

m* 

+ e Ae ™* s ^7r m * ■ ■ ■ e M i+^7r i+1 o 
i=i 

^l +x -e:)s i7r . e ^usi-. _ e M>s XlT . e ii*-tu)s,-^ (3 . 12 7) 

n _ ie MUSi-> . . . e A4'5 l7rie A^5 07ro( y o _ Xq) 

+ l m *o...ol l (e^-^ - e^ s °) n (Y - X ). 

By virtue of (12.31) and (12.41) . the last term is bounded by a constant multiple of \£* — 
£'{\ \Y - X \. Since £'{ > £\, E|^ - t'[\ \Y - X \ = eB(£'( - £\). By the strong Markov 
property applied at £i and Lemma [3.71 (ii), E(£" — t{) < c^e. Hence 

E (l m * o ■ ■ ■ oX 1 ( e «-W> - e Ae ° s °) n (Y - X j) < c 3 E|£* - £'[\ \Y - X \ < c A e 2 . (3.128) 

We have = = 1> so by (12.31) and (12.41) . the first term on the right hand side 

of (I3.127P is bounded by a constant multiple of \t m * - £" m , \ \Yo - X \. We have £" m * > £* m , so 
E|^. - £'^ \ \Y - X \ < eE(l -£* m *). The following estimate can be proved just like fl3TTU|) . 
We have for every x e dD and b > 0, 

c 5 /b < H x (|e(0) - e(C)| > b) < c 6 /b. (3.129) 

This and the exit system formula (12.161) imply that 1 — £\ is stochastically majorized by an 
exponential random variable with mean c^e, so E(l — £*) < c^e. Hence 

E (( e A C^ m . _ e (C. + i-C)« m .) vr m * o o ■ ■ • o J (Y - X j) (3.130) 

<c 8 E|C. -Cll^o-^ol <c 9 e 2 . 

The compositions before and after the parentheses in (I3.127P in the summation are uni- 
formly bounded in operator norm by (12.31) . so we need only estimate the sum 



E\\jl*,,-t'-')Si„ AE" „M?Si„ (£*-£" -,)5i_i 

i=0 
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Using the fact that 7Tj commutes with «Sj, we can rewrite the z-th term in this sum as 



< 



of,-o e 



From (12.31) and (12.51) . this last expression is bounded by c w \£* 
E2D for any /3 < 1, 



. By Lemma 



^i — 1 



< cue 



1+0 



This combined with (I3.128P and (13.1301) yields the lemma. 



□ 



Once again, we ask the reader to consult the beginning of this section concerning notation 
used in the next lemma and its proof. 



Lemma 3.23. Suppose that = cqE, where cq is as in Lemma \3. IE For some c\, if we 
assume that \X — Y \ 

oJ (Y -X )\< Cl e^ 3 \loge\ 



E \H m ' ° ■ 
Proof. Note that 



= e then, 

oH (Y -X )-J m „ o 



H k = exp(A4)<S(4))7V fc . 
Let {(£k,Xk)}o<k<m+i be the sequence containing all the distinct elements of the 
union of {(£' k , ^)}o<fc<m'+i and {(£ k , x' k r )} <k<m"+i- We will explain how the sequence 
{(^fc, ^fc)}o<fc<m+i is ordered but first we note that £' k s need not be distinct, and neither 
do i'l's, and, moreover, some £' k 's may be equal to some i'^s. We order the sequence 
{(4,Zfc)}o<fe<m+i in such a way that 

(i) tk < C-k+i for all k. 

(ii) If £ kl = £' jv 4 2 = £' j2 , t' n = L Sn , l' n = L Sj2 , and S n < S j2 then h < k 2 . 

(iii) If £ kl = l) v £ k2 = £" n , £" n = X(£%), £" n = X(£*J, and £% < t H then h < k 2 . 

(iv) If (£ kl ,x kl ) = (£' n ,x' n ), (£ k2 ,x k2 ) = (£%,x%) and £' n = £% then k x < k 2 . 

It is easy to check that the above conditions define one and only one ordering of 

{(£k, Xk)}o<k<m+i- 

We introduce the following shorthand notations, Aj = £ i+ i — t h 
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Observing that 7r 7r = tt and 7r m +i Jm" o • • • o J (Y - X ) = J m « o • ■ • o J (Y - X Q ), we 
have, 



Tt m i o ■ • ■ o Hq(Yq — X ) — J m ti 



o • ■ ■ o 



JoiXo — X ) 



E 

i=0 



e AmSm W m ■ ■ ■ e A ^ +1 W l+1 ( e^Wi - 7r l+1 e AA ) ^ • • • e AllSl ^ie Ao5f ^ (>o - X Q ). 



By (12. 3p . the compositions of operators before and after the parentheses in the summation 
above are uniformly bounded in operator norm by a constant. Therefore, 

\H m < o • • • o H (Y - X ) -J m »o...o J (Y - X )\ 



(3.131) 



<c 2 E 



i=0 



TTi+i o I e AlS ' oWi- o e AA I c tt; 



1^0 — -^0 



Using the fact that Si and 7Tj commute, as do Si and 7T;, we obtain, 



TTi+l ° I e A ' Sl O TTi - 7T i+1 O e Al<Sl I O 7i , 



TTi+1 ° TTi ° I e AllSl - e Al5 ' ) O 7Tj + 7T i+1 O (tT, - 7T i+1 ) O 7Tj O e AitV 



(3.132) 



We will deal with each of these terms separately. 
For the first term, we have by (12.51) . 



7r i+ i o tx i o i e Al<Sl - e AlS * 





< 







Xi . 



(3.133) 



For the second term on the right hand side of (13.1321) , Lemma 12.21 and (12. 3ft allow us to 
conclude that 



7T i+ iO (7T* - TT i+1 ) OlTiOe 



< C4 (|Xj+i — Xi\ \Xi — Xi\ + \Xi+i — Xi+i] — Xi\) 



< c 5 (|x i+ i - Xi\\xi - Xi\ + \x i+ i - x i+ i\ \x i+ i - Xi\) . (3.134) 

We will now analyze (13.1331) . Suppose that A, > and Xi 7^ Xj. Let j and k be defined 
bjx i = 1 '(£' j ) and x t = j"(£l). 

Suppose that £{ = £'j = £'l + x- Then, by our ordering of £ r 's, £i + \ = £'l +1 = £i, so Aj = 0. 
For the same reason, we have Aj = if any of the following conditions holds: £" k = £{ = £'j 
or £i = £'[. = £'j + i- For this reason we consider only sharp versions of the corresponding 
inequalities in (13. 135|) - (13. 138j) below. 

We have assumed that Xi 7^ X{ so one of the following four events holds, 

F} = {£" k <£i= £'j < £'l +1 , £ fc < Sj < (3.135) 

Ff = {t k <£ i = tj < £'L + i, 4+i < Sj < £ fe+ i}, (3.136) 

F? = {£' <£ l= £" k < £' j+1 , S j < £ fc < Uj < S j+1 }, (3.137) 

Ft = {£' <£ l= £1 < £' j+1 , S, < U 3 <£ k < S j+1 }. (3.138) 
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If Fl holds then, 

{£k<Sj <4 +1 }n{\x i -x i \> a} C |J | sup \4-X t \>a\. (3.139) 

l<r<m [&-<*<*"+l J 

This and Lemma [3.51 yield. 

E ( ^ Aj|xj — ] < E | f max t sup \x% - X t \)f^ AA (3.140) 



r, ' / \ \ 0<fc<m* f, w^t* I : 



V3 = r ^l/3 



E max sup \xt — X t \ \ < cf.e ' = eve 
1 o<fc< m * s k <t<ti +1 1 

If holds then A, = 0, because X does not hit 3D in the interval (t'l+i, £k+i) , an d, 
therefore, the local time L t does not increase on this time interval. Hence, 

m 

Y,^i\xi-Xi\l F 2 = 0. (3.141) 

i=0 

If Ff holds, the definition of Uj implies that \xj — Xi\ < c$e. Thus 

m m 

^2Ai\xi - Xi\l F 3 < c 8 AiE = c 8 e. (3. 142) 

i=0 i=0 

Suppose that Ff occurred. It follows from the condition Uj < < Sj + \ and the definition 
of £'l that £'l = We have already shown that in this case, Aj = 0. Hence, 

m 

Y.Ailxi-Xillp* = 0. (3.143) 

Next we will consider the right hand side of (I3.134p . We start our discussion with the 
terms of the form \Wi+i — X{\ \Ti — Xi\. Recall that we have defined j and k by Xi = j'i^'j) and 
Xi = We will consider all possibilities listed in fl3TT^ - fl3TT38|) . If Aj = then £ = 

and Ti = •y'(ii) = j'(£i + i) = x~i+x. It follows that in this case, \x~i+i — Xi\\xi — Xi\ = 0. Hence, 
we can limit ourselves to fl3.135l) - (l3.138l) . with sharp inequalities in the definitions. 

Suppose that F} U Ff occurred. Then < Sj, Ti = Xsj and x.- b = X^ k . By Lemma I3TT1 
(iii) and the strong Markov property applied at 

E — H l FtuFf I = E (\x Sj - X^ l F/uif | T^) (3.144) 

< c 9 \\ogd(Yt k ,D)\(d(Yt k ,D)+e 3 ) < d„e|loge|. 

We have x i+ i = X t for some t G (Sj, Sj+i]. By Lemma [33] (ii), the strong Markov property 
applied at the stopping time R\ = inf{t > Sj : X t e dD} and Lemma I3TT1 (iii), 

E (\x i+1 - Wi\ If^uf? I Fsj) < E sup X t - X s . I^uf? I ?s 3 (3.145) 

\Sj<t<S j+1 J 

< E sup X t - X s l F i uF 2 | T s A + E I sup \X t - X Rl \ l F i uF 2 \ T s 

\Sj<t<Ri 11 J \Ri<t<S j+1 11 J 

< cue| loge|. 



Stochastic flow of reflected Brownian motions 52 

It follows from this and (13.1441) that 

E (\x i+1 - Xi\ \Ti - Xi\ If/uf- 3 I Ftk) (3.146) 

= E (jWi —Xi\ E (\x i+1 - Xi\ ±f}\jf? I Fsj) I Ftk) < c 12 e 2 \ \oge\ 2 . 

By (I3.129P and the exit system formula (12.161) . the expected value of m* is bounded by c 13 /s. 
It follows from this estimate and (I3.146P that 

/ m \ / m* \ 

E ( 1^+1 _ T *\ \ T * ~ %i\ 1 F}UF* ) < E \ J2 E (l^+l ~ %i\ \%i ~ M ^Uif I ^k) J 

< ci 4 e|loge| 2 . (3.147) 



\k=0 / \fc=l 

12 



Next suppose that occurred. Then = X s . and 5?j = X^ fc . Since ^ < C/j, we have 
\xi — Xi\ < c\§e. As in the previous case, we have = X t for some t e (Sj, Sy+i], so we 
can use estimate (13.1451) . It follows that 

E (\x i+ i - Xi\ \Ti - xi\ 1 F 3 | < c m e 2 \ \oge\. 

The following estimate is analogous to (I3.147p . 

Y ~ %i\ \Xi-Xi\l F A < E I ^ E (\x l+1 -XiWXi-Xillpa I T^ k 

k=0 1 ) \k=l / 

<ci 7 e|loge|. (3.148) 

We have already shown that if Ff holds then Aj = and, therefore, — Xi \ \~x~i — x%\ = 
0. Hence 

E ^3 \x i+1 - Xi\ \Ti - Xi\ 1 F 4 = 0. (3.149) 
\fe=o 1 / 

We continue our discussion of the right hand side of (13. 134[) . We now consider the terms 
of the form — \xi + \ — Xi\. The overall structure of our argument is similar to that 
used to analyze the terms of the form \x~i + i — X{\ \x{ — Xi\. 

Suppose that x i+ i ^ x i+ %. Let j and k be defined by x i+ i = j'(£'j) and x i+ i = j"(£'l)- We 
have assumed that x~i+\ ^ Xi+i so one of the following four events holds, 

(3.150) 
(3.151) 
(3.152) 
(3.153) 

Suppose that 

(ii,Xi) = and (£ i+ i,x i+ i) = (£'l,x'l). Therefore = £ i+ \. It follows that Xj = 

l"{£i) — l"(£i+i) = In this case, \x i+ i — x i+ i\ \x i+ i — Xi\ =0. We can reach the same 

conclusion in the same way in case we have £'l +l = £ i+ i = £j or £ i+1 = £'[, = £j + i- Hence, we 
can limit ourselves to (I3.150l) - (l3.153p . with sharp inequalities in the definitions. 



F? = { 


n 


< 


£i+l — £j < ^k+V 




if = { 




< 


£i+l — £j < ^k+V 


h+i < Sj - £k+i}, 


FJ = { 




< 


£-i+i — £k < ^j+ii 


Sj < (,k < Uj < Sj + i}, 


F? = { 




< 


£-i+i = £k < ^j+ii 


Sj < Uj < & < S j+1 }. 


Wi = £'j 






"' k . Then because of the way we ordered 
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Suppose that U Ff occurred. Then x i+ i = X$. and x i+ i = X^ k . The following is a 
version of 03.144)) . 

E (\x i+ i - x i+ i\ l F s uF e I ^jt) < ci S e\ loge|. (3.154) 

We have X{ = X t for some t e [Cfc-i, £fc), so by Lemma [3.61 and the strong Markov property 
applied at £fc-i, 

E - Sj| lFfuFf I ^€ fc _i) < E SU P x t~ X 5fc _ 1 | T ih _ x J < ci 9 £i /3 = ci 9 Co /3 e 1/3 . 



(3.155) 

It follows from this and (13.1541) that 

E (\x i+ i - x i+1 \ \x i+1 - Xi\ l F s UF 6 I -^fe-i) (3.156) 

= E (\x i+1 - Xi\ E (\xi+i - x i+ i\ l F s uF 6 I ^e*) I ^fc-i) - c 20^ 4/3 | loge|. 

Recall that the expected value of m* is bounded by c^/e. It follows from this and ( 13.1561) 
that 

E V \x i+1 - x i+1 \ \x i+ i - Xi\ l F 5 UF a 

- E (j2 E {\ w i+^ l^i+i 1 FfuFf I -^fe-i)^ - c 2 ie 1/3 \ loge|. (3.157) 

Next suppose that F/ occurred. Then x i+1 = X Sj and = X^ fc . Since £ fc < Uj, we have 
— < C22^- As in the previous case, we have 5?j = X t for some t G [£fc-i, £&], so we 
can use estimate ( 13. 155ft . It follows that 

E (\x i+1 - x i+1 \ \x i+ i - Xi\ l F j | T ik _^j < c 23 e 4/3 . 

The following estimate is analogous to (I3.157P 

E l^i+i ~ - Xi\ 1 F T ) 

Suppose that occurred. It follows from the condition £/j < < and the definition 

of £j£ that £' fc ' = We have already argued that in this case, — x i+ i \ \x i+ i — Xj| = 0. 
Hence, 

^ \x i+1 - x i+1 \ \x i+1 -Xi\l F s = 0. (3.159) 

k=0 

Recall that |X -Y \ = e. The estimates in (l3TT40|) . (l3TT4Tj) . (I3TT42D . (I3TT43D . (l3TT47j) . 
(EHHD, dSBD , dSHSZD , dSHSBD and (I3TT59D are all less than or equal to c 25 e 1/3 | loge|. We 
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combine these remarks with fl3.131l) - fl3.134p to conclude that, 

E\H m , o ■ ■ ■ o H (Y - X Q ) -J m no-..o J (Y -X )\< c 26 e 4/3 | loge| 
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□ 



Proof of Theorem \3.1\ Suppose that \Y — X \ = e and = c^e, where Cq is as in Lemma 
13.221 Consider an arbitrarily small c\ > let A be the random variable in the statement of 
Lemma [3.191 According to that lemma, for all sufficiently small e > 0, we have a.s., 

|A| < c x e. 



By the triangle inequality, 

|(Y CT1 - X ai ) -I m * o ■ ■ ■ o X (F - X )\ 

< |A| + \(Y ai - X ai ) -g m ,o-..o g Q (Y - X Q ) | - A 

+ \Gm' ■ ■ ■ ° Go(Yo - Xq) ~ T~tm> o • • • o 7^0(^0 - Ao) | 

+ \U m > o • • • o H (Y - X ) -J m ,,o-..o J (Y - X ) 

+ \Jm" • • • Jo(Yo - ^0) - 1m* O • • • O J (F - X ) I 

:=|A|+S. 

By Lemma [3.19[ 



(3.160) 
(3.161) 



E 



< c 2 e 2 \ loge\ 



\{Y am - x at ) -g m ,o...o g (Y — x ) I — A 

By Lemma [3. 20} 

E\g m , o • ■ ■ o g (Y — X ) — TC m > o ■ ■ ■ o H (Y -X )\< c 3 e 2 \ loge|. 
Lemma 13.231 implies that 

E \H m , o • • • o H (Y - X ) - J m » o ■ ■ ■ o J (Y -X )\< c 4 e 4 / 3 | loge|. 
Lemma [3.221 yields for any (3 < 1, 

E \J m „ o ■ ■ ■ o J (Y -X )-l m *o...o 1 (Y -X )\ < c 5 £ 1+/3 . 
Combining (I3.162p - (I3.165I) . and using the definition of S in (I3.16ip . we see that 

EE < c 6 e 4/3 | loge|. 

Fix some ft G (1,4/3) and ft e (0,4/3 - ft). By (I3~T66|) and Chebyshev's inequality, 

P(H > c^ 1 ) < c 8 ^ 2 . (3.167) 

Fix an arbitrary b > 1 and v G R n with |v| = 1. We apply the last estimate to a sequence 
of processes Y = X za+ev with e = b~ k , k > ko, for some fixed large ko. We obtain 

P(S > c 7 b- k(Bl ) < c 8 b- k(3 \ k>k . 



(3.162) 
(3.163) 
(3.164) 
(3.165) 
(3.166) 
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Since Y^,k>k c$b~ kl32 < oo, the Borel-Cantelli Lemma shows that only a finite number of 
events {S > c-jb~ k,il } occur. This is the same as saying that only a finite number of events 
{E/b~ k > c 7 6~ fc(/3l ~ 1) } occur. We combine this fact with (13.1601) and (13.1611) to see that for 
any C\ > 0, a.s., 



X *0+b fc v _ X 



lim sup 

k— >oo 



Since c\ is arbitrarily small, we have in fact, a.s 

yza+b~ k v y 



— - Z m ,- O ■ • ■ O Jn(v' 



lim 

k— >oo 



b -k 



X m * o • • • oI n v 



0. 



(3.168) 



It is easy to see that the last formula holds for all v G R n , not only those with |v| = 1. 

Consider an arbitrary compact set K C R n . Let eg be the same constant as C\ in the 
statement of Lemma T3.3I It follows easily from ( 12. 31) that ||Z m * o • • • oXo|| < cio, a.s. Fix any 
Cn > and find w 1; . . . , v/j 1 G R n such that for every v € K there exists j = j (v) such that 
|v — Wj\ < Cn/(2(cg + Cio)). Note that |(z + 6 _fc v) — (^ + 6~ fc Wj( v ))| < &~ fe c n /(2c9) and, in 
view of fl3~T68|) . 



lim sup 



X 



-x„ 



b -k 



X m * o • • . o2b(Wj) 



0. 



(3.169) 



By Lemma [3.31 for v (E. K and j = j(v), a.s. 



< c 9 |(z + r fc v) - (20 + r fc Wi )|/r fc < c n /2. 



Since |v — Wj| < Cn/(2ci ), 

|J m » o • • • o J (w i(v) ) - T m * o • • • o J (v)| < Cn/2. 
Combining (l3TT59>(l3~TTll yields a.s., 

Xf°+ 6 " fcv - X n 



(3.170) 
(3.171) 



lim sup 



b -k 



-X m * O • • • o J (v) 



< c n . 



Since Cn > is arbitrarily small, we have a.s., 

X z +b-*v _ Xn 

lim sup 

k^oo v( z K 



Z m * o ■ • ■ oI n (v! 



0. 



(3.172) 



Let C12 = sup{|v| G X}. For e E [b k ,b k+1 ), we have, 

\(z + 6- fc v) - (zo + ev)|/e < c 12 (l - 1/6). 
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Hence, by Lemma I3.3[ a.s. 



X z +b fc v _ X 



X^ v -X a 



< 



X z +b fc v _ X X z +b fc v _ X 



b -k 

< (1 - 1/6) 

< (1 - 1/6) 



X z +b fc v _ X ^ X z +ev _ X ^ 



yzo+b k v _ v 



b -k 

X z +b- k v _ X 



+ 



+ c 9 |(z + £v) -(z + b fc v)|/e 



+ c 9 c 12 (l - 1/6). 



Let = c 6 fc , where k is defined by e G [6 fc , 6 fe+1 ). The last formula and (13 . 1 72[) yield, 

X^ +£V - x a „ 



lim sup 



< (1 — 1/6) lim sup sup 



■ T m * o • • • oj (v 

Yzo+b~ k v v 



b -k 



+ c 9 c 12 (l - 1/6). 



Let e* = cqE. We can take 6 > 1 arbitrarily close to 1, so, a.s. 

X z 0+ e V _ X 



lim sup 



2b(v) 



0. 



Recall the definition of a* from the beginning of this section. We let A;* 
a.s., 



oo to see that, 



lim sup 



X z +ev _ X 



J m * o • • • o J (v 



0. 



We combine this with Theorem 12.51 to complete the proof of the theorem. 
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